sanchit2843 / programming-practice

programming-practice

Python solutions for geeks for geeks and leetcode questions.

Geeks For Geeks

Following topic wise questions from (Practice for cracking any coding interview)

• Write python script to parse html file and create a csv file with all links to problems
• Add this csv in parser and add this link in string

Topics

• Mathematical
• Puzzles
• Arrays
• String
• Searching
• Sorting
• Hashing
• Matrix
• Recursion
• Divide & conquer
• Linkedlist
• Doubly and circular linked lists
• Stack
• Queue
• Prefix Sum and Sliding Window
• Bit Magic
• Tree
• Binary Search Tree
• Heap
• Graph
• Greedy Algorithms
• Dynamic Programming
• Backtracking
• Trie
• Misc Topics

Mathematical

Index	Question	Solution
1.	Print the pattern	Link

Puzzles

Index	Question	Solution
1.	Count Squares	Link

Arrays

Index	Question	Solution
1.	Array operations (Search, insert, delete)	Link
2.	Array alternate printing	Link
3.	Maximum and minimum in an array	Link
4.	Second largest in array	Link
5.	Sum of array elements	Link
6.	Reverse an Array	Link
7.	Rotate Array	Link
8.	Count of smaller elements	Link
9.	Remove duplicate elements from sorted Array	Link
10.	Count possible triangles	Link
11.	Leaders in an array	Link
12.	Minimum distance between two numbers	Link

String

Index	Question	Solution
1.	Check for palindrome	Link
2.	Check for anagram	Link
3.	Anagram Palindrome	Link
4.	Title case conversion	Link
5.	Sort the string	Link
6.	Merge two strings	Link
7.	Save Ironman	Link

Searching

Index	Question	Solution
1.	Linear Search	Link

Sorting

Index	Question	Solution
1.	Check if array is sorted	Link

Hashing

Matrix

Recursion

Divide&conquer

Linkedlist

Index	Question	Solution
1.	Print Linked List elements	Link
2.	Length of a linked list	Link
3.	Node at a given index in linked list	Link
4.	Middle of a linked list	Link
5.	n-th node from end of a linked list	Link
6.	Delete a node	Link
7.	Remove every k’th node	Link
8.	Delete N nodes after M nodes of a linked list	Link
9.	Delete without head pointer	Link
10.	Rearrange a linked list	Link
11.	Segregate even and odd (Using only one traversal)	Link
12.	Reorder List	Link
13.	Polynomial Addition	Link
14.	Insert in a Sorted List	Link
15.	Swap nodes in pairs	Link
16.	Reverse a linked list	Link
17.	Reverse a Linked List in groups of given size	Link
18.	Check for palindrome	Link
19.	Flattening a linked list	Link
20.	Get intersection point	Link
21.	Remove duplicates from sorted list	Link
22.	Remove duplicates from unsorted lists	Link
23.	Sort a linked list of 0s, 1s and 2s	Link
24.	Circular Linked List	Link
25.	Detect loop in a linked list	Link
26.	Find length of Loop	Link
27.	Remove loop in a linked list	Link
28.	Add two numbers represented by linked lists	Link
29.	Clone a linked list with random pointers	Link
30.	Add 1 to a number represented as linked list	Link
31.	Add two numbers represented as linked list	Link
32.	Multiply two linked lists	Link
33.	Merge two sorted linked lists	Link
34.	Merge Sort on Linked List	Link
35.	Intersection of Two Linked Lists	Link
36.	Union of Two Linked Lists	Link

Doubly and Circular LinkedLists

Stack

Queue

Prefix sum and sliding window

Bitmagic

Tree

Binary search tree

Heap

Graph

Greedy algorithms

Dynamic programming

Backtracking

Trie

Misctopics