Counting the Prime Arrangements
Return the number of permutations of 1 to n so that prime numbers are at prime indices (1-indexed.) (Recall that an integer is prime if and only if it …
Category: algorithms
The Minimum Absolute Difference Algorithm of an Array
Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements. Return a list of pairs in ascending order(with …
Implement the Depth First Search Algorithm in Graph using Simple C/C++
Given a graph represented by G(V, E) where V is the vertices and E represents the edges, we can do a Depth First Search Algorithm (DFS) on any node/vertex. …
Checking Subtree of Another Tree using Preorder Traversal or Recursion
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s …
How to Compute the Day of the Week using C++?
Given a date, return the corresponding day of the week for that date. The input is given as three integers representing the day, month and year respectively. Return the …