https://github.com/jvedsaqib/dsa_java

Some programs related to Data Structures and Algorithms in Java.
https://github.com/jvedsaqib/dsa_java

array data-structures dfs graph linkedlist search sorting-algorithms stack

Last synced: 10 months ago
JSON representation

Some programs related to Data Structures and Algorithms in Java.

• Host: GitHub
• URL: https://github.com/jvedsaqib/dsa_java
• Owner: jvedsaqib
• Created: 2022-10-12T17:16:25.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2024-12-09T09:01:03.000Z (about 1 year ago)
• Last Synced: 2024-12-09T10:19:06.994Z (about 1 year ago)
• Topics: array, data-structures, dfs, graph, linkedlist, search, sorting-algorithms, stack
• Language: Java
• Homepage:
• Size: 68.4 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# DSA_JAVA

Some programs related to Data Structures and Algorithms in Java.

I will try my best to update this repo as much as I can !

##

This repo contains the following programs :

  

  1. Array:

  

    1-1. Array implementation and some functions - secondLargest, moveZero, resizeArr, missingNum, reverse

    

    1-2. Square of a sorted array

    

    1-3. Kadane Algorithm

    

    1-4. array rotation

    

    1-5. Reversal Algorithm

    

    1-6. Cyclically Rotate

    

    1-7. Search on a sorted and rotated array

    

  2. LinkedList:

    

    2-1. SinglyLinkedList and some functions - display, getSize, getHead, getLast, addNodeAtFront, addNodeAtLast, deleteNodeAtFront, deleteNodeAtLast, addNodeAtSpecificPosition, deleteNodeAtSpecificPosition, searchNode, reverseList

    

    2-2. DoublyLinkedList and some functions like SLL

    

    2-3. CirularLinkedList and some functions like SLL

    

  3. Stack:

   

    3-1. Stack implementaion and some functions - push, pop, display, peek, getLength

    

    3-2. String Reverse using stack

  4. Sorting & Searching:

    

    4-1. Binary Search

    

    4-2. Bubble Sort

    

    4-3. Insertion Sort

    

    4-4. Selection Sort

    

    4-5. Linear Search

  5. Graph:

    

    5-1. Graph adjacancy matrix

    

    5-2. Graph adjacancy list, dfs, bfs

    

  6. Binary Tree:

  

    6-1. BT implementation, preOrder traversal, inOrder traversal, postOrder traversal, levelOrder traversal, maxValue

    

    6-2. Binary Search Tree - implementation, inOrder traversal, search a node, isLeftChild, isRightChild, deleteANode, getSuccessor, getPredecessor, nodeCount

    

  7. Trie:

    7-1. Trie implementation, insert

    

  8. String:

    

    8-1. String subsequence