Algorithms-Princeton-Combined

KO | EN

gitlite — search

#hacktoberfest #react #typescript #llm #android #machine-learning #rust #docker #nodejs #windows #cli #awesome-list #vue #openai

Algorithms-Princeton-Combined

(★ 38)

This repository contains all the algorithms implementation & problems solution, assignment solution, Interview question solution & other related materials (Slides, Resources) related to Princeton University algorithms Part I & II course at COURSERA

Algorithms-Princeton-Combined Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Algorithms-Princeton
This repository contains all the algorithms implementation & problems solution, assignment solution, Interview question solution & other related materials(Slides,Resources) related to Princeton University algorithms Part I &amp; II course at COURSERA 
#### Course 1 Link : [Algorithms Part I](https://www.coursera.org/learn/algorithms-part1/) 
#### Course 2 Link : [Algorithms Part II](https://www.coursera.org/learn/algorithms-part2) 
#### Princeton University Course : [Princeton Algorithms](https://www.cs.princeton.edu/courses/archive/spring20/cos226/syllabus.php) 
#### Booksite Link : [Booksite](https://algs4.cs.princeton.edu/home/)

### Overview of Implemented Codes: 
[NB: There are a lot of extra implementations and problems in the booksite] 
[NB: Beside my solution, I have added two web solution url(Collected from github) for all interview questions at the respective week's quiz directory] 
### Part I 
#### Week 1 
 #### UNION FIND: 
 * Quick Find 
 * Quick Union
 * Weighted Quick Union
 * Weighted Quick Union With Path Compression
 #### Analysis Of Algorithms: 
 * ThreeSum Problem
 #### Assignment: 
 [Percolation](https://coursera.cs.princeton.edu/algs4/assignments/percolation/specification.php)
 #### Quiz: 
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20I/Week%201%20Full/Week%201%20Quiz/Interview%20Questions.md) 
 
#### Week 2 
 #### Stacks and Queues: 
 * Stacks
 * FixedCapacityStackOfStrings
 * ResizingArrayStackOfStrings
 * LinkedStackOfStrings
 * LinkedStackIterable
 * ResizingArrayQueueOfStrings
 * LinkedQueueOfStrings
 * ArrayQueueIterable
 * Dijkstra Algorithm
 * Parenthesis Problem 
 #### Elementary Sorts: 
 * Selection Sort
 * Insertion Sort
 * Shell Sort
 * Shuffle
 * SortingUsingCustomDatatype
 * Some Visualization Code 
 #### Assignment: 
 [Queues](https://coursera.cs.princeton.edu/algs4/assignments/queues/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20I/Week%202%20Full/Week%202%20QUIZ/Interview%20Questions.md) 
 
#### Week 3 
 #### Merge Sort: 
 * Merge Sort
 * BottomUp Merge Sort
 * MergeSort Performance Improvement
 #### Quick Sort: 
 * Quick Sort
 * QuickSort Improvement
 * QuickSort Space Improvement
 * Randomized QuickSort
 * QuickSelect
 * Dihkstra3wayPartition For DuplicateKeys
 * Dihkstra3wayPartition For Randomized QuickSort
 * BentleyMcIlroy3wayPartition
 * KedallTau Distance
 * YaroslavskiyDualPivot Quicksort
 #### Extra Credit:
 * Convex Hull
 * CountSort
 #### Assignment: 
 [Collinear Points](https://coursera.cs.princeton.edu/algs4/assignments/collinear/specification.php)
 #### Additional Assignment: 
 [Autocomplete](https://www.cs.princeton.edu/courses/archive/spring20/cos226/assignments/autocomplete/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20I/Week%203%20Full/Week%203%20QUIZ/Interview%20Questions.md) 
 
#### Week 4 
 #### Priority Queues: 
 * UnorderedArray Implementation
 * OrderedArray Implementation
 * MINPQBinaryHeap
 * MAXPQBinaryHeap
 * HeapSort
 #### Elementary Symbol Tables: 
 * Elementary Efficient Implementation
 * FrequencyCounter
 * Binary Search Tree
 #### Extra Credit:
 * Time Driven Simulation
 * Event Driven Simulation
 * CubeSum
 * EquationSolve
 * PowerNumber
 #### Assignment: 
 [Slider Puzzle](https://coursera.cs.princeton.edu/algs4/assignments/8puzzle/specification.php)(Using A* search)
 #### Assignment Enrichment:
 Slider puzzle can be solved using IDA* algorithm which is much faster.Though I haven't implemented it yet.But I have added some resources.
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20I/Week%204%20Full/Week%204%20QUIZ/Interview%20Questions.md) 
 
#### Week 5 
 #### Balanced Search Trees: 
 * RedBlackBST
 * RandomizedBST
 * MemoryOfBST
 * Merge Of Two RandomizedBST to one RandomizedBST
 * BTree
 * AVLTreeST
 * SplayTreeST
 #### Geometric Applications of BST: 
 * RangeSearch for BST and RedBlackBST
 * IntervalSearchfor1D
 * IntervalSearchTree
 * IntervalSearchfor2D
 * LineSegment Intersection
 * Rectangle Intersection(VLSI)
 #### Assignment: 
 [KDTree](https://coursera.cs.princeton.edu/algs4/assignments/kdtree/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20I/Week%205%20Full/Week%205%20QUIZ/Interview%20Questions.md) 
 
#### Week 6 
 #### Hash Table: 
 * SeparateChainingHashST
 * LinearProbingHashST
 #### Searching Applications: 
 * ExceptionFilterUsingSET
 * FileIndex finding
 * LookUpCSV 
 * Concordance(Book Index)
 * Sparse Vector
 * Sparse Matrix
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20I/Week%206%20Full/Week%206%20QUIZ/Interview%20Questions.md)

### Part II 
#### Week 1 
 #### UNDIRECTED GRAPHS: 
 * Graph 
 * Adjoint Matrix Graph
 * Graph Client
 * Graph Measurement(Diameter,Center,Radius etc..)
 * Depth First Search
 * Depth First Path
 * Breadth First Path
 * All Paths
 * Connected Component
 * Cycle
 * Bipartite
 * Bridge
 * BiConnected or Articulation Vertices
 * Symbol Graph
 * Degrees of Separation
 * Bacon Histogram
 * Eulerian Cycle
 * Eulerian Path
 * Index SET
 * Maze Game 
 * Word Ladder
 * Weiner Index
 #### DIRECTED GRAPHS: 
 * Directed Graph 
 * Adjoint Matrix Directed Graph
 * Directed Depth First Search
 * Directed Depth First Path
 * Directed Breadth First Path
 * Directed Cycle
 * Depth First Order
 * Topological Sort
 * Directed Eulerian Cycle
 * Directed Eulerian Path
 * Shortest Directed Cycle
 * Brute-force strong components algorithm
 * Strongly Connected Component (Kosaraju Sharir Algorithm)
 * Tarjan's strong components algorithm
 * Gabow's strong components algorithm
 * Hamiltonian Path at Directed Acyclic Graph
 * Kernel DAG
 * Reachable Vertex
 * Transitive Closure
 * Warshall's transitive closure algorithm
 * Symbol Directed Graph
 * Bare Bones Web Crawler
 #### Assignment: 
 [Wordnet](https://coursera.cs.princeton.edu/algs4/assignments/wordnet/specification.php)
 #### Quiz: 
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20II/Week%201%20FULL/Week%201%20QUIZ/Interview%20Questions.md) 
 
#### Week 2 
 #### Minimum Spanning Tree: 
 * Undirected Edge
 * EdgeWeighted Graph
 * Prim's MST Algorithm (Lazy Implementation)
 * Prim's MST Algorithm (Eager Implementation)
 * Kruskal MST Algorithm
 * Boruvka MST Algorithm
 * Edge in MST
 * Minimum bottleneck spanning tree
 * Minimum median spanning tree
 * Minimum Weight Edge Feedback Set (using Prim Algorithm)
 * Minimum Weight Edge Feedback Set (using Kruskal Algorithm)
 * Single Link Clustering
 * Single Link Clustering (using Prim Algorithm)
 #### Shortest Paths: 
 * Directed Edge
 * EdgeWeighted Directed Graph
 * Dijkstra Undirected Shortest Path Algorithm
 * Dijkstra Shortest Path Algorithm (Lazy Version)
 * Dijkstra Shortest Path Algorithm (Eager Version)
 * ACyclic Shortest Path
 * ACyclic Longest Path
 * EdgeWeighted Directed Cycle
 * BellMan Ford Shortest Path Algorithm
 * FloydMarshall All Pairs Shortest Path
 * Fattest Path
 * Monotonic Shortest Path
 * Second Shortest Path
 * Skippable Edge
 * Parallel precedence-constrained job scheduling problem (Critical path method)
 * Arbitrage Detection
 #### Assignment: 
 [Seam Carving](https://coursera.cs.princeton.edu/algs4/assignments/seam/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20II/Week%202%20FULL/Week%202%20QUIZ/Interview%20Questions.md) 
 
#### Week 3 
 #### MaxFlow Mincut: 
 * Flow Edge
 * Flow Network
 * Ford Fulkerson Algorithm
 * Fattest Path (using Ford Fulkerson Algorithm)
 * Bipartite Matching
 * Bipartite Matching using MaxFlow
 * Bipartite Matching (Hopcroft Algorithm)
 * Perfect Matching for K Bipartite
 * Global MinCut (Stoer-Wagner's algorithm)
 * Maximum Weight Closure
 #### Radix Sort: 
 * Key Indexed Counting
 * LSD Sort
 * MSD Sort
 * Quick 3 Way Radix Sort
 * American Flag Sort
 * Longest Common Prefix
 * Two Sum
 #### Suffix Arrays: 
 * Suffix Array
 * Suffix Array using 3 Way Quick Sort
 * Manber's algorithm
 * Kasai's algorithm
 * Keyword in context (KWIC)
 * Longest repeated substring
 * Longest common substring
 * Cyclic Rotation
 #### Assignment: 
 [Baseball Elimination](https://coursera.cs.princeton.edu/algs4/assignments/baseball/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20II/Week%203%20FULL/Week%203%20QUIZ/Interview%20Questions.md) 
 
#### Week 4 
 #### Trie: 
 * R-Way Trie
 * Ternary Search Trie.
 * Suffix Tree
 * Patricia Trie/Radix tree
 * Prefix Free Code
 * Spell Checker
 * T9 Texting
 #### SubString Search: 
 * Brute Force String Search
 * Rabin-Karp Algorithm
 * Knuth-Morris-Pratt algorithm
 * Knuth-Morris-Pratt algorithm (Improved Version)
 * Boyer-Moore Algorithm
 * Longest Pallindrome (Linearithmic Algorithm)
 * Longest Pallindrome (Manacher's Algorithm)
 * Cyclic Rotation
 * Tandem Repeat 
 * Screen Scraping
 #### Assignment: 
 [Boggle](https://coursera.cs.princeton.edu/algs4/assignments/boggle/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20II/Week%204%20FULL/Week%204%20QUIZ/Interview%20Questions.md) 
 
#### Week 5 
 #### Regular Expression: 
 * Regex Practice(3 files)
 * Challenging Regex Finder
 * NFA
 * Extended NFA
 * Exponential Size DFA
 * GREP
 * Harvester
 * Crossword Puzzle
 * Comment Stripper( for C++ and Java code)
 * Tokenizer
 #### Data Compression: 
 * Binary DUMP
 * Hex DUMP
 * Picture DUMP
 * Genome (Fixed Length Encoding & Decoding)
 * RunLength (Run Length Encoding & Decoding)
 * Huffman Compression Algorithm (Binary Version)
 * Huffman Compression Algorithm (Ternary Version)
 * LZW(Lempel–Ziv–Welch) Compression Algorithm
 * MoveToFront Compression Algorithm
 #### Assignment: 
 [Burrows-Wheeler](https://coursera.cs.princeton.edu/algs4/assignments/burrows/specification.php)
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20II/Week%205%20FULL/Week%205%20QUIZ/Interview%20Questions.md) 
 
#### Week 6 
 #### Reduction: 
 * Bipartite Matching
 * Bipartite Matching using MaxFlow
 * Bipartite Matching (Hopcroft Algorithm)
 * Longest Path
 * Convex Hull
 * Three Sum using Four Sum
 * Three Linear using Three Sum
 #### Linear Programming: 
 * Simplex Algorithm
 * TwoPhase Simplex Algorithm
 * Assignment Problem using LP
 * Hangarian Algorithm
 * Two Person ZeroSum Game
 #### Intractibility / NP: 
 * Hamiltonian Path
 * Hamiltonian Path at Directed Acyclic Graph
 #### Quiz:
 [Interview Questions](https://github.com/hishamcse/Algorithms-Princeton-Combined/blob/master/Algorithms%20Part%20II/Week%206%20FULL/Week%206%20QUIZ/Interview%20Questions.md) 
 
#### Xtra_Advanced Concepts 
 #### Extra Codes: 
 * Assignment Problem Using Bitmask
 * BinaryCounter
 * Euler Conjecture
 * Karatsuba Multiplication
 * Subset Sum
 * Traveling Salesman Problem
 
 #### For various Puzzle Solvers,you can visit my another repository [Puzzle Solver](https://github.com/hishamcse/Puzzle-Solver-Simplified)

#### I will be updating the repository whenever I will implement something new related to these courses

Algorithms-Princeton-Combined

Algorithms-Princeton-Combined Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Algorithms-Princeton-Combined

Algorithms-Princeton-Combined Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README