The Backspace String Compare Algorithm
Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = …
Tag: java
How to Compute the Number Complement for Integers?
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. The given integer is guaranteed to fit within the …
Algorithm to Compute the Length of the Longest Palindrome String
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This is case sensitive, for …
How to Find the Kth Smallest Element in a BST Tree Using Java/C++?
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. You may assume k is always valid, 1 ≤ k ≤ BST’s …
Using Parallel For in Java to Compute PI using Monte Carlo Algorithm
January 4, 2019
algorithms, code, java, monte carlo, Monte Carlo Simulation Algorithm, parallel computing, performance comparison
No Comments
The easiest Parallelism in Java could be achieved by the java.util.stream.Stream utility. As a good coding exercise, the following Java code will compute the Math PI constant based on …