lserveriiev/java-tasks

Java tasks

Different interesting tasks

Content

• List
  • Remove last node from the Linked List
  • Find the middle node from the Linked List
  • Find the middle node from the Linked List(Improved)
  • Remove duplicates from sorted Linked List
  • Find Nth node from the end from a Linked List
  • Identify loop in a Linked List
  • Reverse a Linked List
  • Is a Circular Linked List or not(the latest node is linked to the first node)
  • Is linked list has a cyclic node
  • Get the length of a Linked List
• Get a duplicate number from an array
• Tree
  • Two trees are mirror or not
  • Two trees are equal or not
• Binary Search Tree (BST)
  • Implementation
  • Find min and max value
  • Find height
  • Is BST or not
• String
  • All permutations of String
• Compare
  • Sort by using Comparable interface
  • Sort by using Comparator interface
• Array
  • Find the duplicate number on a given integer array
  • Remove duplicates from an integer array
  • Get missing elements from an integer array
  • Matrix
    • Transpose
    • Sum two matrices
• Bit manipulation
  • Check the number is power of two

Run tests

mvn test

Useful information

Binary tree

Binary search tree