Skip to content

Latest commit

 

History

History
48 lines (32 loc) · 2.83 KB

girish-garg - Girish Garg.md

File metadata and controls

48 lines (32 loc) · 2.83 KB

Developer - Winter of Code 2020

Girish Garg

Tesseract Coding : NeoAlgo

C++ Algorithms Upgrade

The project was an upgrade to the C++ Algorithms section of NeoAlgo. The project aims to have all possible algorithms and data structures implemented in C++ at one place

I am Girish Garg, an undergraduate student from IEM, Kolkata, as part of Winter of Code.

Contributions

Commits

1. New Algorithms added

I added various new algorithms. I created three new sections: Stack based problems, Heap based problems and Computational Geometry.

PR About
#1446 Staircase Search
#1491 Vector Data Structure
#1510 Check for Bipartite Graph
#1543 Jarvis' Algorithm for Convex Hull
#1600 Stock Span Problem
#1601 Check for balanced parenthesis
#1630 Largest rectangular area under histogram
#1720 Median in a running stream of integers
#1810 Merge K sorted arrays
#1844 Rabin Karp Algorithm
#1856 Vertical order print of binary tree

2. Miscellaneous

PR About
#1850, #1814, #1711, #1593, #1480 Creating new sections, fixing typos

Future Scope of Work

I believe my work on the NeoAlgo opens up new avenues for not just the C++ sections but also for the rest of languages. There are still many algorithms that can be added.

Acknowledgments

I had an enriching and exciting winter of 2020, working on NeoAlgo under the Winter of Code program. I express my sincere thanks to all people who worked on NeoAlgo.

WoC with NeoAlgo was a warm and unforgettable experience for me. Everytime I talk of Open Source, Tesseract Coding will be remembered fondly.