Coder Social home page Coder Social logo

tanaytoshniwal / data-structures-algorithms Goto Github PK

View Code? Open in Web Editor NEW
31.0 2.0 21.0 2.31 MB

:pushpin: :books: Solution of competitive programming problems and challenges, Project Euler Solutions, Data Structures, Data Structure implementations, Algorithms and Interview Questions.

License: MIT License

Java 35.41% Python 9.39% C++ 53.13% C 2.07%
data-structures competitive-programming competitive-coding coding-challenges interview-questions dynamic-programming mathematics bit-manipulation dsa datastructures

data-structures-algorithms's Introduction

Competitive Programming

📌 📚 Solution of competitive programming problems and challenges, Project Euler Solutions, Data Structures, Data Structure implementations, Algorithms and Interview Questions.

How to Contribute:

  • Fork this repo
  • Open an Github Issue regarding the changes you're going to make
  • Make the changes in the Forked repo
  • MAKE SURE TO ADD YOUR CHANGES IN README.md FILE!!!
  • Raise a PR against this Repo!

That's all you need to know about the process now it's your turn to help us improve the repository, thank you again!

Contribution Guidelines

Please read our Contribution Guidelines before you contribute to this project.


Index


Content

Ad-hoc-Problems:

Contains some popular Ad-hoc Problems.

Topic/Question C C++ Java Python
Circular List of Students
Equalize
Interesting Sequences
Light up the Bulbs
Rectangular Area
Winning Strategy

Algorithms:

Contains some popular Algorithms and related problems.

Topics

  • Algorithms-Problems

    • Binary Search
    Topic/Question C C++ Java Python
    Agressive Cows
    Bishu and Soilders
    BooBoo and Upsolving
    Compare Strings

    • Greedy
    Topic/Question C C++ Java Python
    Activity Selection
    Lopov
    Minimum Absolute Difference
    Nikunj and Donuts
    Perimeter with Conditions
    Problem Discussion
    Save Energy
    Weighted Job Scheduling
    Winning Lottery

    • Linear Search
    Topic/Question C C++ Java Python
    Breakup App
    Holiday Season
    Manna's First Name
    Min-Max
    Monk Takes a Walk
    Policemen and thieves
    Repeated K Times
    Rest in peace-21-1
    Simple Search
    Square Transaction
    The Normal Type

    • Merge Sort
    Topic/Question C C++ Java Python
    Inversion Count
    Murder

  • BackTracking

    Topic/Question C C++ Java Python
    Crossword
    Graph Coloring
    N-Queens
    Permutations of a String
    Rat in a Maze
    Sudoku

  • Bit Manipulation

    Topic/Question C C++ Java Python
    Check ith bit
    Check Odd or Even
    Check Power of 2
    Clear all bits from MSB
    Convert Number to Binary
    Flip ith bit
    Return First Set Bit
    Turn Off First Set Bit
    Turn Off ith Bit
    Turn On ith Bit

  • Dynamic Programming

    Topic/Question C C++ Java Python
    01 Knapsack Problem
    Alpha Code
    Boredom
    Catalan Number
    Coin Change
    Construct the Array
    Count BSTs
    Edit Distance
    Egg Dropping Puzzle
    Fibonacci Numbers
    K-Divisibility of Array
    Kadane's Algorithm
    Longest Bitonic Subarray
    Longest Common Subsequence
    Longest Consecutive Subsequence
    Longest Increasing Subsequence
    Loot Houses
    Magic Grid
    Maximum Non-Negative Subarray
    Maximum Non-Negative Subarray Sum
    Maximum Product Subarray
    Maximum Square with all Zeros
    Maximum Sum Contiguous Subarray
    Maximum Sum Rectangle
    Min Cost Path
    Mindbending Product
    Minimum Number of Chocolates
    Right Down the Grid
    Sam and Substrings
    Staircase Problem
    Ugly Numbers

  • Greedy

    Topic/Question C C++ Java Python
    Fractional Knapsack
    Kruskal's Algorithm
    Prims Algorithm

  • Searching

    Topic/Question C C++ Java Python
    Binary Search
    Linear Search

  • Sorting

    Topic/Question C C++ Java Python
    Bubble Sort
    Counting Sort
    Heap Sort
    Insertion Sort
    Merge Sort
    Quick Sort
    Selection Sort

  • Strings

    Topic/Question C C++ Java Python
    Funny String
    Gemstones
    Print Keypad
    Print Subsequences
    Return Subsequences


Competitions-Challenges:

Contains some Questions from Online Competitions and Challenges.

  • CodeChef

    Topic/Question C C++ Java Python
    BST Operations
    Chef Restaurant
    CNOTE
    CodeChef-OCT17 : A Balanced Contest
    Compiler
    Discrepancies in the Voters List
    Hussain Set
    K-Concatenation
    Permutation and Palindrome
    Sudoku
    Variation
    Video Game

  • Codezen

    Programming Fundamentals

    Conditionals and loops

    Topic/Question C C++ Java Python
    Alpha Pattern
    Find power of a number
    Number Pattern
    Number Pattern 1
    Number Pattern 2
    Number Pattern 3
    Sum of even and odd
    Total Salary

    Patterns

    Topic/Question C C++ Java Python
    Alpha Pattern
    Binary Pattern
    Galaxy of Stars
    Give me Triangle
    Interesting Alphabets
    Number Pattern
    Pattern_ify
    Repeat Triangle
    Repeating Numbers
    Reversing Series Pattern

  • Google Code Jam

    Topic/Question C C++ Java Python
    You Can Go Your Own Way
    Foregone Solution

  • HackerEarth

    Topic/Question C C++ Java Python
    Fate of the Mormont
    MaxMul
    Network Overflow

  • HackerEarth-CodeArena

    Topic/Question C C++ Java Python
    Competition 1

  • HackerEarth-CodeEnigma

    Topic/Question C C++ Java Python
    Anushka
    Chug
    Number Pattern
    Star
    String Manipulation
    Stuck In A Maze
    SubSequence
    Sum It Up
    TTT

  • HackerEarth-DecemberCircuits17

    Topic/Question C C++ Java Python
    Left Or Right

  • HackerEarth-ThinkAThonV2

    Topic/Question C C++ Java Python
    Paper Planes

  • HackerRank

    Topic/Question C C++ Java Python
    Grading Students
    Operations In Heap
    Jesse And Cookies


Compiler Design

Contains some Compiler Design Course Programs.

Topic/Question C C++ Java Python
Elimination of Left Factoring
Elimination of Left Recursion
Find First and Follow
Find Lead and Trail
Infix to Postfix
Lexical Analyzer

Data-Structures

Contains implementation of some popular Data Structures and related problems.

  • Binary Search Tree

    Topic/Question C C++ Java Python
    Binary Search Tree Implementation

  • Binary Tree

    Topic/Question C C++ Java Python
    Binary Tree Implementation

  • Circular Linked List

    Topic/Question C C++ Java Python
    Circular Linked List Implementation

  • Data Structures Problems

    • Arrays

      Topic/Question C C++ Java Python
      Add Alternate Elements of 2D Array
      Akash and the Assignment
      Converting a Sequence to Another
      Find the String
      Fredo and Large Numbers
      Honey Bees
      Left or Right
      Little Jhool and World Tour
      Micro and Array Update
      Micro and Sweet Distribution
      Professor and his Operations
      Remove Duplicates
      Roy and Symmetric Logos
      Saul Goodman's Problem Statement
      Sorting the Skills
      Submatrix Updates
      Symmetric Matrix
      The Wealthy Landlord
      Unique Subarrays

    • Graphs

      Topic/Question C C++ Java Python
      Monk at the Graph Factory

    • Linked List

      Topic/Question C C++ Java Python
      Add Two Numbers Represented by a Linked List
      Add K Nodes
      Check Palindrome
      Delete From End
      Delete From Start
      Delete Node with Key
      Delete Node without Head
      Detect Loop
      Find Mid Element
      Flatten a Linked List
      Get Nth Node From Last
      Implement Queue Using Linked List
      Intersection Point in Y Shaped Linked List
      Make Maximum Number
      Merge Reverse
      Merge Two Sorted Linked List
      Merge Sort
      Merge Two List
      Pairwise Swap Elements
      Remove Loop
      Reverse a Linked List
      Reverse in group of given size
      Rotate Counter Clockwise
      Stack Implementation

    • Matrices

      Topic/Question C C++ Java Python
      Print Elements in Spiral
      Print Elements in ZigZag

    • Stack

      Topic/Question C C++ Java Python
      Facitoo and Bridge

    • Strings

      Topic/Question C C++ Java Python
      Different Names
      Find the String
      Love of Characters
      Non Repeating Character
      String Occurence

    • Trees

      Topic/Question C C++ Java Python
      Bottom View of Binary Tree
      BST to Tree with sum of all Keys
      Check if 2 trees are identical
      Check if tree is BST
      Check if tree is symmetric
      Correct a Binary Tree
      Diameter of a Binary Tree
      Distinct Count
      Find Max Subtree Sum
      Kth Latgest Element
      Kth Smallest Element
      Lowest Common Ancestor in BST
      Maximum path Sum
      Merge 2 BST with Limited Extra Space
      Monk and his Friends
      Monk watching Fight
      Number of Balanced BST
      Print Left View of Binary Tree
      Print Level Order in Spiral Form
      Print Path with given Sum
      Print Tree in Vertical Order
      Yatin plays PUBG

    • Tree Traversal

      Topic/Question C C++ Java Python
      InOrder Traversal
      Level Order Traversal
      Post Order Traversal
      Pre Order Traversal

    Topic/Question C C++ Java Python
    Facitoo and College
    Facitoo and Bridge
    Facitoo and Melon

  • Doubly Linked List

    Topic/Question C C++ Java Python
    Doubly Linked List Implementation

  • Heaps

    Topic/Question C C++ Java Python
    Max Heap Implementation
    Min Heap Implementation

  • Linked List

    Topic/Question C C++ Java Python
    Linked List Implementation

  • Queues

    Topic/Question C C++ Java Python
    Queue Implementation

  • Stacks

    Topic/Question C C++ Java Python
    Stack Implementation


Fast IO

Contains some Competitive Programming tips for faster Input/Output.

Topic/Question C C++ Java Python
C++
Java

Interview Preparation

Contains some Interview Preparation related programs.

  • HackerRank-Interview Preparation Kit

    • Arrays
    Topic/Question C C++ Java Python
    2D Arrays-DS
    Left Rotation
    Minimum Swaps 2

    • String Manipulation
    Topic/Question C C++ Java Python
    Alternating Characters
    Making Anagrams
    Sherlock and the Valid String

    • Warm-up Challenges
    Topic/Question C C++ Java Python
    Counting Valleys
    Jumping on the Clouds
    Repeated String
    Sock Merchant

  • Practice-Questions

    Topic/Question C C++ Java Python
    Count Distinct Array Elements
    Euler Circuit in a graph
    Jason Fights Monsters
    Lucky Four
    Migratory Birds
    Order of a String
    Pattern Freq
    Permutations Of a String
    Triangle of Stars


Patterns

Contains some popular Patterns related programs.

Topic/Question C C++ Java Python
Pattern 1
Pattern 2
Pattern 3

Project Euler

Contains some Project Euler programs.

Topic/Question C C++ Java Python
Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6
Problem 7
Problem 8
Problem 9
Problem 10
Problem 11
Problem 12
Problem 13
Problem 14
Problem 15
Problem 16

< /> with ♥ by Tanay Toshniwal©

data-structures-algorithms's People

Contributors

aaryan0424 avatar antrikshsharma avatar ayushanand09 avatar ericswpark avatar nidita avatar nkhandelwal07 avatar prangonchakraborty-1805085 avatar tanaytoshniwal avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar

data-structures-algorithms's Issues

A new DP problem

Hey there, I want to add a new problem in the dp section named "boolean-parenthesization-problem". I find this Problem a difficult one so pls let me contribute to it. kindly Assign me this issue

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.