Quora Interview Questions — 18 DSA Problems

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

Most frequently asked Quora LeetCode questions for software engineering interviews.

• Construct Target Array With Multiple Sums (HARD) — Array, Heap (Priority Queue)
• Encode Number (MEDIUM) — Math, String, Bit Manipulation
• Find Numbers with Even Number of Digits (EASY) — Array, Math
• Finding Pairs With a Certain Sum (MEDIUM) — Array, Hash Table, Design
• Get Biggest Three Rhombus Sums in a Grid (MEDIUM) — Array, Math, Sorting, Heap (Priority Queue), Matrix, Prefix Sum
• Substrings of Size Three with Distinct Characters (EASY) — Hash Table, String, Sliding Window, Counting
• 3Sum With Multiplicity (MEDIUM) — Array, Hash Table, Two Pointers, Sorting, Counting
• 1-bit and 2-bit Characters (EASY) — Array
• Find the K-Beauty of a Number (EASY) — Math, String, Sliding Window
• Subtract the Product and Sum of Digits of an Integer (EASY) — Math
• Exam Room (MEDIUM) — Design, Heap (Priority Queue), Ordered Set
• Range Frequency Queries (MEDIUM) — Array, Hash Table, Binary Search, Design, Segment Tree
• Maximum Number of Words You Can Type (EASY) — Hash Table, String
• Sort the Matrix Diagonally (MEDIUM) — Array, Sorting, Matrix
• Number of Subarrays with Bounded Maximum (MEDIUM) — Array, Two Pointers
• Subarray Sum Equals K (MEDIUM) — Array, Hash Table, Prefix Sum
• Binary Tree Cameras (HARD) — Dynamic Programming, Tree, Depth-First Search, Binary Tree
• Insert Delete GetRandom O(1) (MEDIUM) — Array, Hash Table, Math, Design, Randomized