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 will create 2 pointers : left (starting from 0
About us
- Get link
- Other Apps
This blog is dedicated to all students and software professionals who wants to learn or work on their programming fundamentals.
Future Goals:
While we continue to keep providing you with the more and
more programming puzzles, we will also focus on bringing tutorials and articles
about software development and web development.
All content on this blog
is and will always be free of charge for our readers.
- Get link
- Other Apps
Popular posts from this blog
Ice Cream Parlor : Hackerrank Problem and Solution
Ice Cream Parlor : Hackerrank Problem Each time Sunny and Johnny take a trip to the Ice Cream Parlor, they pool together dollars for ice cream. On any given day, the parlor offers a line of flavors. Each flavor, , is numbered sequentially with a unique ID number from to and has a cost, , associated with it. Given the value of and the cost of each flavor for trips to the Ice Cream Parlor, help Sunny and Johnny choose two flavors such that they spend their entire pool of money ( ) during each visit. For each trip to the parlor, print the ID numbers for the two types of ice cream that Sunny and Johnny purchase as two space-separated integers on a new line. You must print the smaller ID first and the larger ID second. Note: Two ice creams having unique IDs and may have the same cost (i.e., ). Input Format The first line contains an integer, , denoting the number of trips to the ice cream parlor. The subsequent lines describe all of Sunny
Javascript Problem: Find the next perfect square!!
Codewars Problem and solution with approach explained Objective: In this challenge, we will solve the “Find the next perfect square!” Codewars puzzle using javascript . Problem statement: You might know some pretty large perfect squares. But what about the NEXT one? Complete the findNextSquare method that finds the next integral perfect square after the one passed as a parameter. Recall that an integral perfect square is an integer n such that sqrt(n) is also an integer. If the parameter is itself not a perfect square then -1 should be returned. You may assume the parameter is positive. Examples: findNextSquare (121) --> returns 144 findNextSquare (625) --> returns 676 findNextSquare (114) --> returns -1 since 114 is not a perfect Solution Approach: Step 1: check if the perfect square root of the given number say “n” is available. Step 2: if yes, then simply get the square of the “n+1” number. Step 3: if no, return false. Keeping t
Disemvowel Trolls || Codewars problem and solution in Javascript || Topic : Strings and RegEx
Problem: Disemvowel Trolls Description : Trolls are attacking your comment section! A common way to deal with this situation is to remove all of the vowels from the trolls' comments, neutralizing the threat. Your task is to write a function that takes a string and return a new string with all vowels removed. For example, the string "This website is for losers LOL!" would become "Ths wbst s fr lsrs LL!". Solution 1# function disemvowel(str) { var str = str.replace(/a/gi,'').replace(/e/gi,'').replace(/i/gi,'').replace(/o/gi,'').replace(/u/gi,''); return str; } Solution 2# (slightly more concise) function disemvowel(str) { return str.replace(/[aeiou]/gi, ''); }
Comments
Post a Comment