Data Structures & Algorithms

About the repository:

Contains programming questions related to fundamentals of data structures and algorithms
Every question has a separate folder.
All codes are written in Python Programming Language.

Want to contribute ?

If you found any typo / logical error / runtime error or you want to add another topic, feel free to create a pull request.
How to create a pull request ?
- step 1: Fork this repository
- step 2: Clone this to your local machine
- step 3: Make a new branch
- step 4: Make changes
- step 5: Push it back to your repo
- step 6: Click compare and pull request
- step 7: Click create pull request
Are there any rules ?
- Nothing strict, just keep the indentation clean
- Use comments wherever necessary
- Use appropriate variable names

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
ADD 1 TO A NUMBER REPRESENTED AS LINKEDLIST		ADD 1 TO A NUMBER REPRESENTED AS LINKEDLIST
ADD TWO NUMBERS REPRESENTED BY LINKED LIST		ADD TWO NUMBERS REPRESENTED BY LINKED LIST
AGGRESIVE COWS SPOJ		AGGRESIVE COWS SPOJ
ALL ELEMENTS THAT APPEAR MORE THAN N		ALL ELEMENTS THAT APPEAR MORE THAN N
ALL SUBSEQUENCE OF STRING		ALL SUBSEQUENCE OF STRING
ARITHMATIC NUMBER		ARITHMATIC NUMBER
BINARY TREE TO DOUBLY LINKED LIST		BINARY TREE TO DOUBLY LINKED LIST
BOOK ALLOCATION		BOOK ALLOCATION
BOUNDARY TRAVERSAL OF BINARY TREE		BOUNDARY TRAVERSAL OF BINARY TREE
CHECK FOR BALANCED TREE		CHECK FOR BALANCED TREE
CHECK IF CIRCULAR LINKEDLIST		CHECK IF CIRCULAR LINKEDLIST
CHECK IF LINKEDLIST IS PALINDROME		CHECK IF LINKEDLIST IS PALINDROME
CHOCOLATE DISTRIBUTION PROBLEM		CHOCOLATE DISTRIBUTION PROBLEM
CLASS TUTORIAL		CLASS TUTORIAL
CLONE A LINKED LIST WITH NEXT AND RANDOM POINTER		CLONE A LINKED LIST WITH NEXT AND RANDOM POINTER
COMMON ELEMENTS IN THREE SORTED ARRAYS		COMMON ELEMENTS IN THREE SORTED ARRAYS
CONVERT ROMAN NUMERALS TO INTEGER		CONVERT ROMAN NUMERALS TO INTEGER
CONVERT SENTENCE INTO ITS EQUIVALENT MOBILE NUMERIC KEYPAD SEQUENCE		CONVERT SENTENCE INTO ITS EQUIVALENT MOBILE NUMERIC KEYPAD SEQUENCE
COUNT PAIRS WITH GIVEN SUM		COUNT PAIRS WITH GIVEN SUM
COUNT REVERSALS		COUNT REVERSALS
COUNT TRIPLET WITH SUM SMALLER THAN X		COUNT TRIPLET WITH SUM SMALLER THAN X
COUNTING INVERSION		COUNTING INVERSION
COUNTING PALINDROMIC SUBSEQUENCES		COUNTING PALINDROMIC SUBSEQUENCES
CYCLEROTATION IN AN ARRAY		CYCLEROTATION IN AN ARRAY
DELETE NODES HAVING GREATER VALUE OR RIGHT		DELETE NODES HAVING GREATER VALUE OR RIGHT
DETECT A LOOP IN LINKEDLIST		DETECT A LOOP IN LINKEDLIST
DIAMETER OF A TREE		DIAMETER OF A TREE
DUPLICATE IN STRING		DUPLICATE IN STRING
EDIT DISTANCE		EDIT DISTANCE
FACTORIAL OF LARGE NUMBERS		FACTORIAL OF LARGE NUMBERS
FIND ALL FOUR SUM NUMBERS		FIND ALL FOUR SUM NUMBERS
FIND MISSING AND REPEATING		FIND MISSING AND REPEATING
FIND PAIR GIVEN DIFFERENCE		FIND PAIR GIVEN DIFFERENCE
FIRST AND LAST OCCURENCES OF X USING BINARY SEARCH		FIRST AND LAST OCCURENCES OF X USING BINARY SEARCH
FLATTENING A LINKED LIST		FLATTENING A LINKED LIST
FRACTIONAL KNAPSACK		FRACTIONAL KNAPSACK
HEIGHT OF BINARY TREE		HEIGHT OF BINARY TREE
HUFFMAN ENCODING		HUFFMAN ENCODING
INTERSECTION OF TWO SORTED LINKEDLIST		INTERSECTION OF TWO SORTED LINKEDLIST
INTERSECTION POINT IN Y SHAPED LINKED LIST		INTERSECTION POINT IN Y SHAPED LINKED LIST
ISOMORPHIC STRINGS		ISOMORPHIC STRINGS
KSMALLEST_ELEMENT IN ARRAY		KSMALLEST_ELEMENT IN ARRAY
KTH ELEMENT OF TWO SORTED ARRAYS		KTH ELEMENT OF TWO SORTED ARRAYS
LARGEST SUM CONTIGUOUS SUBARRAY		LARGEST SUM CONTIGUOUS SUBARRAY
LEFT VIEW OF BINARY TREE		LEFT VIEW OF BINARY TREE
LEVEL ORDER TRAVERSAL		LEVEL ORDER TRAVERSAL
LINKEDLIST INSERTION		LINKEDLIST INSERTION
LONGEST COMMON PREFIX		LONGEST COMMON PREFIX
LONGEST COMMON SUBSEQUENCES		LONGEST COMMON SUBSEQUENCES
LONGEST CONSECUTIVE SUBSEQUENCE		LONGEST CONSECUTIVE SUBSEQUENCE
LONGEST PALINDROME SUBSTRING		LONGEST PALINDROME SUBSTRING
LONGEST PREFIX SUFFIX		LONGEST PREFIX SUFFIX
LONGEST REPEATED SUBSEQUENCE		LONGEST REPEATED SUBSEQUENCE
MAJORITY ELEMENT		MAJORITY ELEMENT
MAXIMUM PRODUCT SUBARRAY		MAXIMUM PRODUCT SUBARRAY
MAXIMUM SUM SUCH THAT NO TWO ELEMENTS ARE ADJACENT (STICKLER THIEF)		MAXIMUM SUM SUCH THAT NO TWO ELEMENTS ARE ADJACENT (STICKLER THIEF)
MERGE K SORTED LINKED LIST		MERGE K SORTED LINKED LIST
MERGE TWO SORTED ARRAYS WITHOUT USING EXTRA SPACE		MERGE TWO SORTED ARRAYS WITHOUT USING EXTRA SPACE
MERGESORT FOR LINKEDLIST		MERGESORT FOR LINKEDLIST
MIDDLE ELEMENT IN LINKED LIST		MIDDLE ELEMENT IN LINKED LIST
MIDDLE OF THREE USING MINIMUM COMPARISONS		MIDDLE OF THREE USING MINIMUM COMPARISONS
MIN NUMBER OF FLIPS		MIN NUMBER OF FLIPS
MINIMIZE THE MAXIMUM DIFFERENCE BETWEEN HEIGHTS		MINIMIZE THE MAXIMUM DIFFERENCE BETWEEN HEIGHTS
MINIMUM NUMBER OF JUMPS TO REACH END		MINIMUM NUMBER OF JUMPS TO REACH END
MINIMUM NUMBER OF OPERATIONS TO PALINDROME		MINIMUM NUMBER OF OPERATIONS TO PALINDROME
MINIMUM NUMBER OF SWAPS REQUIRED TO SORT THE ARRAY		MINIMUM NUMBER OF SWAPS REQUIRED TO SORT THE ARRAY
MINIMUM SWAP FOR BRACKET BALANCING		MINIMUM SWAP FOR BRACKET BALANCING
MINMAXX_METHOD2ARRAY		MINMAXX_METHOD2ARRAY
MINMAX_ARRAY		MINMAX_ARRAY
MINMAX_COMPAIR IN PAIRS ARRAY		MINMAX_COMPAIR IN PAIRS ARRAY
MOVEALLNEGATIVE_ELEMENTS TO ONE SIDE		MOVEALLNEGATIVE_ELEMENTS TO ONE SIDE
NEXT PERMUTATION		NEXT PERMUTATION
PAINTERS PARTITION PROBLEM		PAINTERS PARTITION PROBLEM
PALINDROME STRING		PALINDROME STRING
PARANTHESIS CHECKER		PARANTHESIS CHECKER
PERMUTATION OF GIVEN STRING		PERMUTATION OF GIVEN STRING
PRINT ANAGRAMS TOGETHER		PRINT ANAGRAMS TOGETHER
PRODUCT ARRAY PUZZLE		PRODUCT ARRAY PUZZLE
QUICKSELECT KSMALLEST ELEMENT		QUICKSELECT KSMALLEST ELEMENT
RABIN KARP ALGORITHM		RABIN KARP ALGORITHM
REARRANGE ARRAY IN POSITIVE AND NEGATVE ITEMS		REARRANGE ARRAY IN POSITIVE AND NEGATVE ITEMS
REMOVE CONSEQUTIVE CHARACTERS		REMOVE CONSEQUTIVE CHARACTERS
REMOVE DUPLICATE ELEMENT FROM SORTED LINKED LIST		REMOVE DUPLICATE ELEMENT FROM SORTED LINKED LIST
REMOVE DUPLICATES FROM A UNSORTED LINKEDLIST		REMOVE DUPLICATES FROM A UNSORTED LINKEDLIST
REMOVE LOOP IN LINKEDLIST		REMOVE LOOP IN LINKEDLIST
REVERSE A LINKED LIST IN GROUPS OF GIVEN SIZE		REVERSE A LINKED LIST IN GROUPS OF GIVEN SIZE
REVERSE A LINKEDLIST		REVERSE A LINKEDLIST
REVERSE A STRING		REVERSE A STRING
REVERSE LEVEL ORDER TRAVERSAL		REVERSE LEVEL ORDER TRAVERSAL
ROTATION OF STRING		ROTATION OF STRING
SEARCH IN AN ARRAY WHERE ADJACENT DIFFER ATMOST K		SEARCH IN AN ARRAY WHERE ADJACENT DIFFER ATMOST K
SECOND MOST REPEATED STRING IN A SEQUENCE		SECOND MOST REPEATED STRING IN A SEQUENCE
SMALLEST DISTINCT WINDOW		SMALLEST DISTINCT WINDOW
SMALLEST FACTORIAL WITH TRAILING ZERO		SMALLEST FACTORIAL WITH TRAILING ZERO
SMALLEST SUBARRAY WITH SUM GREATER THAN GIVEN NUMBER		SMALLEST SUBARRAY WITH SUM GREATER THAN GIVEN NUMBER
SMALLEST WINDOW IN A STRING CONTAINING ALL CHARACTERS OF ANOTHER STRING		SMALLEST WINDOW IN A STRING CONTAINING ALL CHARACTERS OF ANOTHER STRING
SORT A LINKEDLIST OF 0s, 1s ,2s		SORT A LINKEDLIST OF 0s, 1s ,2s
SORTARRAY OF 0s 1s 2s		SORTARRAY OF 0s 1s 2s
SUDOKU SOLVER		SUDOKU SOLVER
TRANSFORM TO SUM TREE		TRANSFORM TO SUM TREE

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Data Structures & Algorithms

About the repository:

Want to contribute ?

About

Languages

s0409/DATA-STRUCTURES-AND-ALGORITHMS

Folders and files

Latest commit

History

Repository files navigation

Data Structures & Algorithms

About the repository:

Want to contribute ?

About

Resources

Stars

Watchers

Forks

Languages