Attentive Interview Questions — 9 DSA Problems

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

Most frequently asked Attentive LeetCode questions for software engineering interviews.

• Remove All Adjacent Duplicates in String II (MEDIUM) — String, Stack
• Parse Lisp Expression (HARD) — Hash Table, String, Stack, Recursion
• Valid Palindrome II (EASY) — Two Pointers, String, Greedy
• Find Pivot Index (EASY) — Array, Prefix Sum
• Valid Sudoku (MEDIUM) — Array, Hash Table, Matrix
• Integer to English Words (HARD) — Math, String, Recursion
• Evaluate Reverse Polish Notation (MEDIUM) — Array, Math, Stack
• Top K Frequent Words (MEDIUM) — Array, Hash Table, String, Trie, Sorting, Heap (Priority Queue), Bucket Sort, Counting
• Find First and Last Position of Element in Sorted Array (MEDIUM) — Array, Binary Search