Programming Topics

Problem link

Programming topics to cover

  1. Analysis of algorithm
  2. Sorting algorithm
    1. Selection sort
    2. Bubble sort
    3. Insertion sort
    4. Merge sort
    5. Heap sort
    6. Quicksort
  3. Searching algorithm
    1. Linear search
    2. Binary search
  4. Greedy algorithm
    1. Activity selection
    2. Kruskal’s minimum spanning tree
    3. Huffman coding
    4. Prim’s minimum spanning tree
    5. Dijkstra’s shortest path
    6. Job sequencing
  5. Dynamic algorithm
    1. Overlapping subproblem
    2. Longest common subsequence
    3. 0-1 Knapsack problem
    4. Longest palindromic substring
  6. Pattern search algorithm
    1. Rabin-karp
  7. String algorithm
    1. Manacher’s algorithm
  8. Backtracking
    1. The knight’s tour
    2. N queen
    3. Hamiltonian cycle
    4. Sudoku
  9. Divide and conquer
  10. Geometric algorithm
  11. Mathematical algorithm
  12. Bit algorithm
  13. Graph algorithm
  14. Randomized algorithm
  15. Branch and bound
IMRAN POLLOB
IMRAN POLLOB
PhD Student

Fullstack software engineer with 4+ years of experiece learing to teach machines