Giter VIP home page Giter VIP logo

cp's Introduction

CP

Curated list of competative problems solved from different websites and competitions

A curated list of CP problems solved from time to time with my own interpretations of various algorithms and data structures

  • LeetCode
  • HackerRank
  • Codechef
  • GeekforGeeks
  • Codeforces

Dont use my solutions for solving live contests


Data structure and Algorithms Topics covered

  • Searching: Linear, Modded Linear, Binary , Modded Binary , Jump, interpolation, Exponential

  • Sorting: Bubble Sort, Insertion Sort, Selection Sort, Quick Sort, Merge Sort

  • Linked List: Singly Linked Lists, Doubly Linked Lists, Circular LinkedList

  • Stacks: Introduction, STL, infix-postfix, reverse, LL approach

    • (to-be-done : recursion, sorting, stocking span problem, K-stack variable size implementation)
  • Queues: Introduction, STL, Priority Queue, LL approach, DeQue, Circular Queue w- array/LL

    • (to-be-done: Priority Queue problems(after studying heaps,tree&graphs), Deque problems, Circular Queue problems)
  • Binary Tree: Introduction, Level Order traversal Recursive & Queue, Level Order Insertion, Deep Deletion, Depth first traversals,

    • (to-be-done: Applications of binary tree, other properties on binary trees)
  • Binary Search Tree:

    • (*to-be-done: *)
  • Heap:

    • (*to-be-done: *) Fibonacci Heap ( extract min, more adt)
  • Hashing:

    • (*to-be-done: *)
  • Graph:

    • (*to-be-done: *)
  • Tree:

    • (*to-be-done: *)
  • OOPS: Class, Object, Constructor, Dynamic Memory Allocation

    • (to-be-done : inline, macros, define, object call some more)
  • STL: stack,iterator,vectors,priority_queue,deque, greater

    • ( to-be-done : maps, list, sortings, searching)

Some extra topics to be covered (imp)

  • Implement Stack using Queues
  • Implement Queue using Stack
  • Implement DeQue using Circular Array
  • Implement Binary tree from traversal order
  • Reverse Inorder traversals
  • Insertion through Level Order / Breadth first
  • Work with a easy to use header file for all sort of functions
  • test case generation precedures for different questions (highly important)

cp's People

Contributors

gyanigk avatar gyanig avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.