PubMatic Interview Questions — 3 DSA Problems

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

Most frequently asked PubMatic LeetCode questions for software engineering interviews.

• Longest Common Prefix (EASY) — String, Trie
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Meeting Rooms II (MEDIUM) — Array, Two Pointers, Greedy, Sorting, Heap (Priority Queue), Prefix Sum