Skip to content

Latest commit

Β 

History

History
185 lines (146 loc) Β· 22.4 KB

File metadata and controls

185 lines (146 loc) Β· 22.4 KB

Java-practice

It will contain all logical problem and related concepts in Java.

THIS REPO IS IN PROGRESS ... πŸš€ πŸ‘¨β€πŸ’»

Keep an πŸ‘οΈ on it. I will be adding Data Structures and Algorithm implementaion along with problems related to the various DSA topics.

I AM WORKING EVERYDAY ON IT!


Directory Structure

This directory has the solution to most of the famous coding interivew questions divided by topics from increasing order of difficulty and topics. If you are time bounded, you can start practicing problems from this section directly or else from below section.

NOTE:This is the premium conent.


For absolute beginner

You can start from this section and follow along. This section also covers Big O Analysis to start off.

Topic Highlights

Complexity analysis, Prime Ladder, Merge Sorted Array, Insert in Arrray, Wage Calculator, Unicode Characters, String operations, String matching, String split, Output Formatting, Keyboard input, Literal, Adder, Arithmetic operations, Data type size ranges


Data Structure and Algorithm Training

This directory covers from basic programming towards learning DSA. It was the part of my course taken from CodingBlocks live Data Structure and Algo batch.

NOTE:This is the premium conent. Find the topic that interests you from topic highlights section or else follow day wise. You can finish each day content in 1 day to keep you going and stay motivated. Don't overdo and don't underdo. Try to be as much consistent.


Day wise LessonTopic CategoryTopic Highlights
Day 1Basic ProgrammingLargest number, Loops demo, Function demo, Prime check, Simple interest, Sum of Natural numbers, Equal Remainder
Day 2MathematicsGCD of two number, Nth Fibonacci, Prime Checking, Reverse Number
Day 3Pattern printingsquare, left trianglular, right triangular, gunny, mirror, numeric triangular, numeric variation
Day 4Data typesBinary to Decimal, Data Types, Decimal to Binary, Temperature conversion
Day 5ArraysArray Demo, Functions in Java, Maximum value in Array
Day 6Sorting & SearchingBubble sort, Insertion sort, Selection sort, Linear Search, Reverse Array, Maximum sum of subarray
Day 7Strings & ArraysArrayList Demo, StringBuilder Demo, Strings Demo, String operations, 2D Array Demo, Spiral Print, Wave Print
Day 8Bit ManipulationBit masking, Count N bits, Extract Nth bit, Power of two check, Right most set bit, Turn ON Bit, Two unique elements in Array, Two missing element
Day 9Famous AlgosMaximum Subarray Sum, Kadane's Algo, Sieve of Eratosthenes, Sum of all sub-matrices, Merge Sorted Arrays
Day 10Recursion - IFactorial, Nth Fibonacci, Linear Search Recursive, Move all X at End recursively, Power of N, Print Decreasing, Print Increasing, Print Decreasing Increasing, Print with Skip, isSorted Array
Day 11Recursion - IICount Maze Path, String Permutations, Codes of String, Print Board Path, print Keypad Codes, Print Maze Path, Print String Subsequences
Day 12Recursion - IIIN Queen problem, Permutation with Swap, Print Lexicographical Order, Tower of Hanoi, Maze path with Hurdles
Day 13BacktrackingBoard Path with Ladders, Elephant total Paths, Suduko Solver, N Stairs Problem (ways to reach N stairs)
Day 14Searching & SortingBinary Search, First Index of N, Last Index of N, Maximum Height Ladder, Search in 2D matrix, Quick Sort, Merge Sort
Day 15OOPS, Exception HandlingClass, Objects, try catch demo, access specifier demo
Day 15.1OOPS, StackClass demo, constructor demo, getter setter, Static variables, instance variables, Object array, Stack using Array
Day 16OOPS, QueueAccess Specifier demo, Inheritance demo, Queue using Array, Absract demo, Polymorphism demo
Day 17Stack & QueuesDynamic Stack, Dynamic Queue, Queue using Stack enqueue efficient, Balance Paranthesis, Reverse Queue, Reverse Stack, Next Greater Element, Stack using Array, Queue using Array
Day 18LinkedListLinkedList implementation, Reverse LinkedList by reversing data iteratively, pointer recursively, list data by pointer
Day 19LinkedList, Stack, QueuesKth Node from Last Node, Count Distinct Rectangles, Detect cycle in LL, Revese LL, MergeSort to LL, Mid of LL
Day 20Binary TreeBinary Tree implementation, find element, height of BT, max data in BT, min data in BT, mirror BT, size of BT, Tree Traversals (preorder, inorder, postorder)
Day 21Binary TreeDiameter of tree, checks Balanced Tree, Left view, Right view, Root to Leaf traversal, Sum of Leaf nodes, Level order Traversals,
Day 22HashMap & GenericsHashmap demo, Generic concept demos
Day 23HeapsHeap implementation
Day 24Dynamic ProgrammingFibonacci problem iterative, recursive, DP approach
RecursionRecursionBubble Sort, N Factorial, First Index, Last Index, Nth Fibonacci, Power of N, Print skip Decreasing Increasing, check Sorted Array, print Increasing, print Decreasing, Sum of N terms

GeeksForGeeks


Explore Cards 
Monthly Challenges 
Questions by difficulty order 

Top Interview Questions

root directory


Question set from Interview Prep directory


SN.Topics, DSAPractice Questions
1Basic Programmingvarious Pattern printing, Mathematical problems, Fibonacci Series, GCD, Prime number, Reverse number, Sum N Natural numbers, else if demo
2Data typesTemperature table, upper or lower case check
3Functions, 1D Array, Number System, Searching, SortingLinear Search, Binary Search, Insertion Sort, Selection Sort, Bubble Sort, Base conversion problems, Upper & Lower index of search element, Maximum value in Array
42D Array2D Array demo, Wave pattern printing, Spiral wave print
5Strings & StringBuilderString demo, StringBuilder demo, Print all Substrings, Print Characters in String
6RecursionBubble Sort, Factorial, First & Last Index in Array, isSorted Array, Nth Fibonacci, Pattern printing, Power of N, Search all indices of item, Print Decreasing, Print Increasing, Print Decreasing Increasing Skip, Print Decreasing Increasing
7Get RecursionPrint all Permutations of String, Maze Path, Maze Path Diagonal, Board Path, Get all Subsequences of String
9Print RecursionPrint Board Path, Print Maze Path, Print Maze Path Diagonal, Print N Queens, Print Subsequences, Count Board Path, Count Maze Path, Count Maze Path Diagonal, Count N Queens
10Time & Space ComplexityMerge Sort, Quick Sort, Power N optimal, Sieve of Eratosthenes, Dutch National Flag problem
11Stacksimplement Stack using Array, Reverse Stack, Next greater element in Array
12Stack & QueueImplement Queue using Array, Stack & LinkedList, Reverse Queue, Stack using Queue Push & Pop Efficient, Queue using Stack Enqueue & Dequeue Efficient, Maximum in each Subarray of Window K, First Non-repeating Character, First Negative number in every subarray of size K
13BacktrackingN Queens, N Knights, N Queen Generic, Queen Permutations, Queen Combinations, Queen Combination with Killing, Coin Change Permutations, Coin Change Combinations, Blocked Maze Path
14LinkedListimplement LinkedList, Stack using LL, Queue using LL
15Treeimplement Binary Tree, Generic Tree, Binary Search Tree
16Interface & GenericsGenerics demo, Dynamic Stack, Bubble Sort Generic, Comparator demo
17HashMapimplement HashMap from scratch, Collections, Subarray sum zero problem, Array Intersection, Generic LinkedList, Maximum Frequency Character
18Heapimplement Heap from scratch with various operations
19Triesimplement Trie, Heap Generic, Huffman Encoder for Space optimization
20Dynamic ProgrammingBoard Path, Count Board Path, Count Binary Strings, Dungeon Game, Edit Distance problem, Fibonacci, LCS, K Ordered LCS, Knapsack problem, LCS of 3 Strings, Longest Increasing Subsequence, Longest Palindromic Subsequence, Matrix Chain Multiplication, Maze Path, Maze Path Diagonal, Mixture Colors, Palindrome Partitioning, Unique BST Counts, Wildcard Pattern Matching, Wine Problem (4 approaches to most of the problems)
21Graphimplement Graph from scratch, all Graph realted algorithms & problems
22Segment Treeimplement Segment Tree
23Bit Masking/Bit MagicAdd One, check Power of 2, check Even Odd, Extract Bit, Missing 2 Numbers, ith Magic Number, Pascal sum, Reset Bit, Rightmost Set Bit, Set ith Bit, Unique Element
24Generic Treeimplement Generic Tree from scratch, various problems on it
25Binary Treeimplement Binary Tree from scratch, various problems on it
26Java CollectionsMaps, Set, Vector, Queue Interface demos
27OOPSOOPS demo

Codeforces


close