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...
How to make first letter of string uppercase in Javascript || Topic : Strings
- Get link
- X
- Other Apps
How to convert first letter of each word in a string into uppercase in Javascript.
Problem statement:
Suppose you are given the below sample input and expected outputs:
Input : a test input
Output : A Test Input
Input : great!!
Output: Great!!
you need to convert the first letter or character of each word in the given string into a uppercase character.
Solution Hint:
There are numerous ways to achieve the expected output but in this post we will use the string.slice method and toUpperCase() to convert the character to uppercase character.
Solution:
var input = "a! test input";
function capitalize(input){
var inArr = input.split(' ');
var result=[];
for (element of inArr){
var sliced = element.slice(1)
element = element[0].toUpperCase()+sliced;
result.push(element);
}
return result.join(' ');
}
console.log(capitalize(input));
Output :
A! Test Input
- Get link
- X
- Other Apps
Popular posts from this blog
Dutch national flag problem in Javascript
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...
Hackerrank Problem : Save the Prisoner!
Hackerrank Problem: Save the Prisoner! A jail has a number of prisoners and a number of treats to pass out to them. Their jailer decides the fairest way to divide the treats is to seat the prisoners around a circular table in sequentially numbered chairs. A chair number will be drawn from a hat. Beginning with the prisoner in that chair, one candy will be handed to each prisoner sequentially around the table until all have been distributed. The jailer is playing a little joke, though. The last piece of candy looks like all the others, but it tastes awful . Determine the chair number occupied by the prisoner who will receive that candy. For example, there are prisoners and pieces of candy. The prisoners arrange themselves in seats numbered to . Let's suppose two is drawn from the hat. Prisoners receive candy at positions . The prisoner to be warned sits in chair number . Function Description Complete the...
Bubble Sort: Hackerearth Problem and solution
Bubble Sort: Hackerearth Problem and solution in java Problem : You have been given an array A A of size N N . you need to sort this array non-decreasing oder using bubble sort. However, you do not need to print the sorted array . You just need to print the number of swaps required to sort this array using bubble sort Input Format The first line consists of a single integer N N denoting size of the array. The next line contains N N space separated integers denoting the elements of the array. Output Format Print the required answer in a single line SAMPLE INPUT 5 1 2 3 4 5 SAMPLE OUTPUT 0 Solution in java: import java.util.*; class TestClass { public static void main(String args[] ) throws Exception { Scanner s = new Scanner(System.in); int N = s.nextInt(); ...
Comments
Post a Comment