ZScaler Interview Questions — 24 DSA Problems

21 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked ZScaler LeetCode questions for software engineering interviews.

• Largest Number After Digit Swaps by Parity (EASY) — Sorting, Heap (Priority Queue)
• Day of the Year (EASY) — Math, String
• Apply Operations to Make Sum of Array Greater Than or Equal to k (MEDIUM) — Math, Greedy, Enumeration
• Maximum Strong Pair XOR I (EASY) — Array, Hash Table, Bit Manipulation, Trie, Sliding Window
• Maximum Strong Pair XOR II (HARD) — Array, Hash Table, Bit Manipulation, Trie, Sliding Window
• Optimal Account Balancing (HARD) — Array, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask
• Robot Bounded In Circle (MEDIUM) — Math, String, Simulation
• Find the Smallest Divisor Given a Threshold (MEDIUM) — Array, Binary Search
• Two Sum (EASY) — Array, Hash Table
• Jump Game (MEDIUM) — Array, Dynamic Programming, Greedy
• Rotate Image (MEDIUM) — Array, Math, Matrix
• Degree of an Array (EASY) — Array, Hash Table
• Linked List Cycle (EASY) — Hash Table, Linked List, Two Pointers
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Moving Average from Data Stream (EASY) — Array, Design, Queue, Data Stream
• Remove Duplicates from Sorted Array (EASY) — Array, Two Pointers
• Longest Common Prefix (EASY) — String, Trie
• Search in Rotated Sorted Array (MEDIUM) — Array, Binary Search
• Contains Duplicate (EASY) — Array, Hash Table, Sorting
• Palindrome Linked List (EASY) — Linked List, Two Pointers, Stack, Recursion
• Number of Divisible Triplet Sums (MEDIUM) — Array, Hash Table
• LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
• Minimum Increment to Make Array Unique (MEDIUM) — Array, Greedy, Sorting, Counting
• Word Ladder (HARD) — Hash Table, String, Breadth-First Search