Checking if Two Strings are Isomorphic
Two string literals are considered isomorphic if we can map every character of the first string to every character of the second string in a one-to-one fashion.
Big O Notation: Measuring the Algorithm Efficiency
Big O notation categorizes the efficiency of a given algorithm and describes the upper bound of the growth rate of a function as the input grows.
Introduction to Recursion
Recursion is a powerful algorithmic technique (divide-and-conquer strategy) in which a function calls itself (either directly or indirectly) on a smaller problem of the same type in order to simplify the problem to a solvable state. 1. What is Recursion? Recursion is an approach for the problems that can be …
Java EdDSA (Ed25519 / Ed448) Example
EdDSA (Edwards-Curve Digital Signature Algorithm) [RFC 8032] is another additional digital signature scheme added in Java 15 thorough JEP 339. It does not replace the existing Elliptic Curve Digital Signature Algorithm (ECDSA) in JDK. EdDSA provides following parameter choices : Algorithm Name Description EdDSA Edwards-Curve signature algorithm as defined in …
Quicksort – Algorithm, Implementation and Performance
Quicksort follows the divide-and-conquer approach and works by dividing the input array into two sub-arrays, then recursively sorting each sub-array before merging.
Bubble Sort – Algorithm, Implementation and Performance
Bubble Sort is a simple and slow sorting algorithm that repeatedly steps through the collection, compares each pair of adjacent elements and swaps them if they are in the wrong order.
Selection Sort – Algorithm, Implementation and Performance
Selection Sort is a simple and slow sorting algorithm that repeatedly selects the lowest or highest element from the unsorted array and moves it to the end of the sorted array.
Insertion Sort – Algorithm, Implementation and Performance
Learn insertion sort with in-depth exploration of the algorithm, complexity, implementation in Java, and key advantages and disadvantages.
Merge Sort – Algorithm, Implementation and Performance
Merge sort functions by partitioning the input into smaller sub-arrays, sorting each sub-array recursively, and subsequently merging the sorted sub-arrays.
Implement Phonetic Search with Soundex Algorithm
Have you ever wondered how spell checkers, in any word editor, suggest you a list of probable other words whenever you have any spelling mistake?? This is done using phonetic search. Soundex is a phonetic algorithm for indexing names by sound, as pronounced in English. The goal is for homophones …
Java Compare and Swap Example – CAS Algorithm
One of the best additions in java 5 was Atomic operations supported in classes such as AtomicInteger, AtomicLong etc. These classes help you in minimizing the need of complex (un-necessary) multi-threading code for some basic operations such as increment or decrement a value which is shared among multiple threads. These …