DSA with Python

Data Structure & Algorithm questions with Python.

Topics

• Bitwise

  • Number 1 bits

  • Reverse bits

  • Single Number

  • Power of 2

    Multiply with 2 = n << 1 
    Multiply with 4 = n << 2
    Divide with 2 = n >> 1
    

• Arrays

  • Find least common number
  • Find low and high index
  • Move all zeroes to left
  • Rotate array by n
  • Stock buy and sell

• Heaps

  • Min heap
  • Max heap

• Sliding Window

  • Contains duplicate 2
  • Find average sum of subarray of size k
  • Fruits in basket
  • Longest substring with k distinct characters
  • Longest substring with k repeating characters
  • Longest substring with ones after replacment
  • Longest substring with same letters after replacement
  • Longest substring without repeating characters
  • Maximum sum of subarray of size k
  • No repeat substring
  • Permutation in a string
  • Smallest subarrary with given sum
  • Smallest window containing substring
  • String anagram
  • Words concatenation

• Binary Search

  • Binary search
  • Bitonic arr maximum
  • Ceiling of a number
  • Find range
  • Minimum difference element
  • Next letter
  • Rotation count
  • Search in a sorted infinite array
  • Search in a bitonic array
  • Search in rotated array

• Trees (BFS)

  • Bottom view
  • Connect all level order siblings
  • Connect level order siblings
  • Left View
  • Level average
  • Level order successor
  • Level order traversal
  • Minimum depth
  • Reverse level order traversal
  • Right view
  • Top view
  • Zigzag traversal

• Sorting

  • Bubble Sort

  • Selection Sort

  • Insertion Sort

  • Binary Sort

  • CyclicSort

    • Find all duplicates numbers
    • Find all missing numbers
    • Find corrupt pair
    • Find first k missing positive numbers
    • Find missing numbers
    • Find smallest missing positive numbers

  • Quick Sort

  • Merge Sort

• Recursion

  • Skip String
  • String Permutation
  • Subsets

• Dynamic Programming

  • Count of subset sum
  • Equal subset sum partition
  • Longest common substring
  • Longest increasing subsequence
  • Longest palindromic subsequence
  • Longest palindromic substring
  • Maximum sum increasing subsequence
  • Minimum deletion insertion
  • Minimum jumps to reach end
  • Minimum coin change
  • Minimum subset sum difference
  • Number factors
  • Staircase
  • Subset sum
  • Target sum space optimized
  • Unbounded knapsack

Questions by Company

AirBNB

• Pour Water