Skip to content

kunal017/CSN-212

Repository files navigation

Interval_Tree_Implementation_in_C++

The Interval tree has been implemented from scratch. The methods - insert(node,interval), delete(item), search(node,interval) are built. Sample Dataset is provided and some intervals have been tested.

Dynamic_Programming

Questions based on dynamic programming are solved in C++.

Three problems solved are : problem1: https://community.topcoder.com/stat?c=problem_statement&pm=1259 problem2: https://community.topcoder.com/stat?c=problem_statement&pm=1889 problem3: https://www.codechef.com/problems/D2/

Bellman_Ford

Bellman Ford Algorithm has been implemented in C++. Some test cases are run and corresponding outputs are matched.

Convex Hull

The following algorithms have been implemented from the scratch :

Gift wrapping algorithm Graham scan algorithm Quickhull

About

Interval Tree and questions based on dynamic programming are implemented in C++.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages