Hands-on-technical-interview-problems

date: 06-10-2021

Python

• Python Doc/Help
• Arithmetic Operators
• collections and dictionary module
• random

Bit Manipulation

• Find the Duplicate Number

Linked List

• Review

Core Data Structures

Stack and Queue

• Review
  • Implement Queue using Stacks | Solution
  • Validate Stack Sequences | Solution
• Monotonous stack:
  • Daily Temperatures | Solution
  • Min Stack | Solution | Tricky
  • Sum of Subarray Minimums | Solution
  • Largest Rectangle in Histogram | Solution
• Parsing Problems
  • Basic Calculator | Solution

Heap

• Review | Python Docs
  • Find K Pairs with Smallest Sums
  • Smallest Range Covering Elements from K Lists | Solution
  • Top K Frequent Words | Solution
  • Find K Pairs with Smallest Sums | Solution
  • K Closest Points to Origin | Solution
  • Smallest Range Covering Elements from K Lists

Hash Table

• Review | Python Docs dict | Python Docs collections | delete key

• Error-prone String Problems in Space Complexity and others

  • Isomorphic Strings | Solution
  • Jewels and Stones | Solution

• Tricky Array Problems

  • Longest Consecutive Sequence | Solution

• Usage of data structure combination

  • Insert Delete GetRandom O(1) | Solution

Arrays

• Python Docs of Array Methods
• Two Pointers (also known as 'Sliding Window')
  • Find K Closest Elements | Solution
  • Rotate Array | Solution
  • Minimum Size Subarray Sum | Solution
  • Frequency of the Most Frequent Element | Solution
• One pass scan
  • Valid Triangle Number | Solution
• 2D Arrays

• Rotate Image | Solution
• Valid Sudoku | Solution | row/column index transformation of matrix and sub-matrixes

• Sorting

• Find Original Array From Doubled Array | Solution

Strings

• Subsequences

  • Number of Matching Subsequences | Solution

• KMP

  • Maximum Length of Repeated Subarray

• Trie

  • 386. Lexicographical Numbers | [Solution

• Error-prone

  • Find And Replace in String | Solution
  • Text Justification | Solution

Binary Search

• Python Modules

  • bisect, bisect_left, bisect_right | Docs
  • list method append() vs extend()

• Basics

  • Search Insert Position
  • Search a 2D Matrix
  • Search a 2D Matrix II

• Non-overlapping Intervals

  • My Calendar I | Solution
  • Range Module | Solution
  • Time Based Key-Value Store | Solution

• Tricky Problems

  • Occurences of an Element in a Sorted Array

• Hard

• K-th Smallest Prime Fraction | Solution

Dynamic Programming

• Decode Ways | Solution

• 1D DP
  • Longest Alternating Subsequence
  • Unique Paths | Solution
  • Maximal Rectangle | Solution
  • 1824. Minimum Sideway Jumps | [Solution](1824. Minimum Sideway Jumps)
  • Maximum Profit in Job Scheduling | Solution | Hard DP+BinarySearch
• 2D DP
  • Minimum Number of Refueling Stops | Solution
• 3D DP
  • Out of Boundary Paths | Solution

Binary Tree

• Glossary | Traversal
  • Find Duplicate Subtrees
  • Flatten Binary Tree to Linked List | Solution
  • Lowest Common Ancestor of a Binary Tree | Solution
  • Print a Binary Tree in Vertical Order
  • Serialize and Deserialize Binary Tree | Solution
• Path
  • Path Sum
• Binary Search Trees
  • Validate Binary Search Tree | Solution
  • 2nd Largest Node | Solution
  • Inorder Successor in BST
  • Maximum Sum BST in Binary Tree | Solution
  • Delete Node From Binary Search Tree
  • Binary Search Tree Iterator | Solution
• Tree Serialization
  • Find Duplicate Subtrees | Solution
• Complete Binary Tree
  • is complete binary tree | Solution
  • Count Nodes in Complete Binary Tree | Solution
• [Segment Tree] (https://github.com/sue142857/Hands-on-technical-interview-problems-solutions/blob/main/Review_SegmentTree.md)
  • Range Sum Query Mutable

Graph

• Graph Travesal

  • 126. Word Ladder II | Solution

• Detect Cycles in Undirected Graph | Print Cycles

  • Redundant Connection | Solution | Union Find
  • The Maze | Solution

• Detect Cycles in Directed Graph

  • Course Schedule II

• Topological Sorting

  • Evaluate Division
  • Course Schedule
  • Find Eventual Safe States
  • Course Schedule II
  • Sort Items by Groups Respecting Dependencies

• Union Find

  • Most Stones Removed with Same Row or Column
  • Regions Cut By Slashes

• Dijkstra's Algorithem (Shortest Path of Weighted Graph)

  • Swim in Rising Water | Solution
  • Path With Maximum Minimum Value | Solution

• Minimum Spanning Tree

  • Optimize Water Distribution in a Village | Solution

• Euler Graph / Eulerian Path / Eulerian Circuit

  • Reconstruct Itinerary | Solution

• Directed Acyclic Graph

  • Longest String Chain | Solution

BackTracking

• Palindrome Partitioning
• Path with Maximum Gold | Solution

Greedy

• Maximum or Minimum
  • Advantage Shuffle | Solution

Object-Oriented Design

• LRU Cache
• Implement Trie (Prefix Tree) | Solution
• Design Circular Queue | Solution
• Snake Game
• Flatten Nested List Iterator | Solution

System Design

• Threading and Concurency Safety
  • Logger Rate Limiter | Solution
  • Design Hit Counter

[Companies]