Paytm Interview Questions — 30 DSA Problems

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

Most frequently asked Paytm LeetCode questions for software engineering interviews.

• Remove All Adjacent Duplicates In String (EASY) — String, Stack
• Minimize Maximum of Array (MEDIUM) — Array, Binary Search, Dynamic Programming, Greedy, Prefix Sum
• Number of Unequal Triplets in Array (EASY) — Array, Hash Table, Sorting
• Find Indices With Index and Value Difference I (EASY) — Array, Two Pointers
• Find Indices With Index and Value Difference II (MEDIUM) — Array, Two Pointers
• Longest Nice Subarray (MEDIUM) — Array, Bit Manipulation, Sliding Window
• Min Stack (MEDIUM) — Stack, Design
• Number of Divisible Substrings (MEDIUM) — Hash Table, String, Counting, Prefix Sum
• Linked List Cycle II (MEDIUM) — Hash Table, Linked List, Two Pointers
• Valid Parentheses (EASY) — String, Stack
• Container With Most Water (MEDIUM) — Array, Two Pointers, Greedy
• Two Sum (EASY) — Array, Hash Table
• Reverse Words in a String (MEDIUM) — Two Pointers, String
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Next Permutation (MEDIUM) — Array, Two Pointers
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• 3Sum (MEDIUM) — Array, Two Pointers, Sorting
• Word Search (MEDIUM) — Array, String, Backtracking, Depth-First Search, Matrix
• Largest Number (MEDIUM) — Array, String, Greedy, Sorting
• Reverse Linked List (EASY) — Linked List, Recursion
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Execute Asynchronous Functions in Parallel (MEDIUM) —
• Longest Consecutive Sequence (MEDIUM) — Array, Hash Table, Union Find
• Second Highest Salary (MEDIUM) — Database
• Product of Array Except Self (MEDIUM) — Array, Prefix Sum
• Best Time to Buy and Sell Stock II (MEDIUM) — Array, Dynamic Programming, Greedy
• String Compression (MEDIUM) — Two Pointers, String
• Sum of Subarray Minimums (MEDIUM) — Array, Dynamic Programming, Stack, Monotonic Stack
• Search in Rotated Sorted Array (MEDIUM) — Array, Binary Search
• Find Minimum in Rotated Sorted Array (MEDIUM) — Array, Binary Search