Posts

Showing posts with the label Basics of javascript

Dutch national flag problem in Javascript

Image
Dutch national flag problem and solution in Javascript Problem statement:   The Dutch national flag (DNF) problem is one of the most popular programming problems proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colors: white, red, and blue. The task is to randomly arrange balls of white, red, and blue such that balls of the same color are placed together. Now, let's consider an array with 3 distinct values say 0, 1 and 2. We won't be using any sort method and we need to sort this array in 0(n). Input Array :  let   arr  = [ 0 ,  2 ,  1 ,  0 ,  1 ,  2 ,  0 ,  2 ]; Expected Output: [ 0, 0, 0, 1, 1, 2, 2, 2 ] Solution Approach : When we see expected output, we can clearly see that sorted array is divided into 3 sections having values 0 , 1 and 2. So, let's divide the array in 3 sections: a) from 0th index to left boundary b) from left boundary to right boundary c) from right boundary to last index. Now we...
Post a Comment
Read more

Javascript Codewars Problem: "Highest Rank Number in an Array"

  Codewars   Problem and solution in Javascript Objective:   In this challenge, we will solve the “ Highest Rank Number in an Array ”   Codewars  Kata  using  javascript .   Problem statement:   Complete the method which returns the number which is most frequent in the given input array. If there is a tie for most frequent number, return the largest number among them.   Examples:   Input  :  [12, 10, 8, 12, 7, 6, 4, 10, 12] Output  :  12 Input  :  [12, 10, 8, 12, 7, 6, 4, 10, 12, 10] Output :   12 Input  : [12, 10, 8, 8, 3, 3, 3, 3, 2, 4, 10, 12, 10] Output  :  3 Solution Approach :  we will create a hash-map/object from the given array and store the array elements as key of object and number of element's occurrence as value of that key in object.  For understanding hash-map, refer the blog  post . Once done with the object, we will traverse through the objec...
1 comment
Read more

HackerRank Problem: "Sherlock and Squares" in Javascript

   HackerRank  Problem and solution in Javascript     Objective:   In this challenge, we will solve the “ Sherlock and Squares ”    HackerRank   puzzle using  javascript .   Problem statement:   Watson likes to challenge Sherlock's math ability. He will provide a starting and ending value describing a range of integers. Sherlock must determine the number of  square integers  within that range, inclusive of the endpoints. Note : A square integer is an integer which is the square of an integer, e.g.  . For example, the range is   and  , inclusive. There are three square integers in the range:   and  . Function Description: Complete the squares function in the editor below. It should return an integer representing the number of square integers in the inclusive range from  to . squares has the following parameter(s): a: an integer, the lower range boundary b: an integer, the uppere ...
1 comment
Read more