K Closest Points to Origin using Custom Sorting Algorithm in C++/Java
We have a list of points on the plane. Find the K closest points to the origin (0, 0). (Here, the distance between two points on a plane is …
Category: java
Bruteforce Algorithm to Compute the Maxmium Powerful Digit Sum using Java’s BigInteger
A googol (10100) is a massive number: one followed by one-hundred zeros; 100100 is almost unimaginably large: one followed by two-hundred zeros. Despite their size, the sum of the …
Prefix Sum Algorithm to Count Number of Nice Subarrays
Given an array of integers nums and an integer k. A subarray is called nice if there are k odd numbers on it. Return the number of nice sub-arrays. …
How to Merge Two List/Iterators in Java?
We have known the approach to merge two linked list in C++. We also know how to apply the merge sort algorithms to merge K sorted list. If you …
How to Use Priority Queue in Java or C++ to Compute Last Stone Weight?
We have a collection of stones, each stone has a positive integer weight. Each turn, we choose the two heaviest stones and smash them together. Suppose the stones have …