Turing Interview Questions — 41 DSA Problems

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

Most frequently asked Turing LeetCode questions for software engineering interviews.

• Valid Parentheses (EASY) — String, Stack
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Baseball Game (EASY) — Array, Stack, Simulation
• Minimum Cost For Tickets (MEDIUM) — Array, Dynamic Programming
• Koko Eating Bananas (MEDIUM) — Array, Binary Search
• Number of Islands (MEDIUM) — Array, Depth-First Search, Breadth-First Search, Union Find, Matrix
• Validate IP Address (MEDIUM) — String
• Longest Common Prefix (EASY) — String, Trie
• Minimum Length of Anagram Concatenation (MEDIUM) — Hash Table, String, Counting
• Find the Town Judge (EASY) — Array, Hash Table, Graph
• Maximum Subarray (MEDIUM) — Array, Divide and Conquer, Dynamic Programming
• Climbing Stairs (EASY) — Math, Dynamic Programming, Memoization
• Apply Operations to Make Sum of Array Greater Than or Equal to k (MEDIUM) — Math, Greedy, Enumeration
• Merge Intervals (MEDIUM) — Array, Sorting
• House Robber (MEDIUM) — Array, Dynamic Programming
• Regular Expression Matching (HARD) — String, Dynamic Programming, Recursion
• Product of Array Except Self (MEDIUM) — Array, Prefix Sum
• Partition Array Into Three Parts With Equal Sum (EASY) — Array, Greedy
• Degree of an Array (EASY) — Array, Hash Table
• Find Duplicate File in System (MEDIUM) — Array, Hash Table, String
• Maximum Number of Vowels in a Substring of Given Length (MEDIUM) — String, Sliding Window
• Longest Consecutive Sequence (MEDIUM) — Array, Hash Table, Union Find
• Reverse Only Letters (EASY) — Two Pointers, String
• 3Sum (MEDIUM) — Array, Two Pointers, Sorting
• Sum of Digit Differences of All Pairs (MEDIUM) — Array, Hash Table, Math, Counting
• Group Anagrams (MEDIUM) — Array, Hash Table, String, Sorting
• Minimum Number of Operations to Make Word K-Periodic (MEDIUM) — Hash Table, String, Counting
• Jump Game (MEDIUM) — Array, Dynamic Programming, Greedy
• Race Car (HARD) — Dynamic Programming
• Find First and Last Position of Element in Sorted Array (MEDIUM) — Array, Binary Search
• Find All Anagrams in a String (MEDIUM) — Hash Table, String, Sliding Window
• Valid Palindrome (EASY) — Two Pointers, String
• Consecutive Numbers (MEDIUM) — Database
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Spiral Matrix (MEDIUM) — Array, Matrix, Simulation
• Kth Largest Element in an Array (MEDIUM) — Array, Divide and Conquer, Sorting, Heap (Priority Queue), Quickselect
• Maximum Repeating Substring (EASY) — String, Dynamic Programming, String Matching
• Number of Subsequences That Satisfy the Given Sum Condition (MEDIUM) — Array, Two Pointers, Binary Search, Sorting
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Longest Repeating Character Replacement (MEDIUM) — Hash Table, String, Sliding Window
• Minimum Number of Operations to Satisfy Conditions (MEDIUM) — Array, Dynamic Programming, Matrix