Agoda Interview Questions — 40 DSA Problems

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

Most frequently asked Agoda LeetCode questions for software engineering interviews.

• 3Sum (MEDIUM) — Array, Two Pointers, Sorting
• Find the Child Who Has the Ball After K Seconds (EASY) — Math, Simulation
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Capacity To Ship Packages Within D Days (MEDIUM) — Array, Binary Search
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Unique Paths II (MEDIUM) — Array, Dynamic Programming, Matrix
• Minimum Absolute Difference (EASY) — Array, Sorting
• Daily Temperatures (MEDIUM) — Array, Stack, Monotonic Stack
• House Robber (MEDIUM) — Array, Dynamic Programming
• Minimum Window Substring (HARD) — Hash Table, String, Sliding Window
• Coin Change (MEDIUM) — Array, Dynamic Programming, Breadth-First Search
• Triangle (MEDIUM) — Array, Dynamic Programming
• Backspace String Compare (EASY) — Two Pointers, String, Stack, Simulation
• Brick Wall (MEDIUM) — Array, Hash Table
• Find Pivot Index (EASY) — Array, Prefix Sum
• Integer to Roman (MEDIUM) — Hash Table, Math, String
• Two Sum (EASY) — Array, Hash Table
• Insert Delete GetRandom O(1) (MEDIUM) — Array, Hash Table, Math, Design, Randomized
• Subarray Product Less Than K (MEDIUM) — Array, Binary Search, Sliding Window, Prefix Sum
• Merge Sorted Array (EASY) — Array, Two Pointers, Sorting
• Merge Intervals (MEDIUM) — Array, Sorting
• Best Time to Buy and Sell Stock II (MEDIUM) — Array, Dynamic Programming, Greedy
• Squares of a Sorted Array (EASY) — Array, Two Pointers, Sorting
• Find the Smallest Divisor Given a Threshold (MEDIUM) — Array, Binary Search
• Next Greater Element I (EASY) — Array, Hash Table, Stack, Monotonic Stack
• Reverse Substrings Between Each Pair of Parentheses (MEDIUM) — String, Stack
• Permutation in String (MEDIUM) — Hash Table, Two Pointers, String, Sliding Window
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Decode String (MEDIUM) — String, Stack, Recursion
• Lexicographically Smallest String After Substring Operation (MEDIUM) — String, Greedy
• Jump Game II (MEDIUM) — Array, Dynamic Programming, Greedy
• Move Zeroes (EASY) — Array, Two Pointers
• Sort Array by Increasing Frequency (EASY) — Array, Hash Table, Sorting
• Can Place Flowers (EASY) — Array, Greedy
• Find Median from Data Stream (HARD) — Two Pointers, Design, Sorting, Heap (Priority Queue), Data Stream
• Kth Smallest Element in a BST (MEDIUM) — Tree, Depth-First Search, Binary Search Tree, Binary Tree
• Plus One (EASY) — Array, Math
• Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
• Valid Parentheses (EASY) — String, Stack
• Eliminate Maximum Number of Monsters (MEDIUM) — Array, Greedy, Sorting