Binary Search in JavaScript🔥

Jaspal Singh — Wed, 13 Oct 2021 06:46:01 +0000

Hi everyone, I'm back with another blog in which we will understand binary search and implement it in JavaScript 🔥💜

Outline

What is Binary Search?
Condition to implement Binary Search.
Key Points
Use Cases
Working of Binary Search
Code Implementation of Binary Search

What is Binary Search?

Binary Search is a searching algorithm. It is more efficient than other searching algorithms such as Linear Search. Binary Search basically works on divide and conquer approach. That is after every search iteration the search space will get halved.

Condition to implement Binary Search

The main condition to implement the binary search is that your array/list should be sorted (either in increasing order or decreasing order).

Key points.

It is more efficient than Linear Search.
It has better time complexity that is O(logn)
Cannot be used with unsorted array/list

Use Cases

If you want to search for smallest or greatest number in array.
To check whether the target number is present in array or not.
You can even search for users' data if users are stored in sorted manner.

Working of Binary Search

Take an sorted array and a number that you wish to search in array.
We need two variables for start and end that are going to act as pointers
Value of start initially will be 0.
Value of end will be last index of the array (you can easily find it as array.length-1)
Now you need to have another variable known as mid point. (You can calculate mid point as Math.floor((start+end)/2) )
If the value at array[mid] is equal to your target number than it is your answer.
If target number is great than array[mid] value then update your start variable to start = mid + 1
If target number is less than array[mid] value then update your end variable to end = mid - 1
Repeat it until start <= end.

Code Implementation.

function binarySearch(arr, num){
  let start = 0;
  let end = arr.length-1;

  while(start <= end){
    let mid = Math.floor((start + end) / 2);

    if(arr[mid] == num){
      return mid;
    }else if(num > arr[mid]){
      start = mid + 1;
    }else if(num < arr[mid]){
      end = mid - 1;
    }
  }
  return -1; // if num is not present in the array
}

let studentIds = [11,12,15,19,23,45,54,91,100]

let result = binarySearch(studentIds, 100);
console.log(result);

PS:- Checkout This amazing resource to see the visualization of Binary Search

I hope I was able to deliver something good to you guys ☺. Feedback, suggestions, etc are always welcomed.

Have a fun and safe time and Thank you so much for dedicating your time to go through this blog ❤.

You can follow me on Twitter💜😅

"Let's Learn and Grow Together. Adios amigos/amigas hasta la proxima vez 💜☕"

RegEx in JavaScript with a cool project 🔥

Jaspal Singh — Sun, 10 Oct 2021 13:07:51 +0000

Hi everyone, This is my first blog on this platform in which we are going to learn regex with the help of a cool mini project.

Outline

What is RegEx?
Use cases of RegEx.
Different ways to define RegEx in JavaScript.
RegEx Cheatsheet
Some useful Flags in RegEx.
MetaCharacters
Quantifiers
Project

What is RegEx?

RegEx is short for Regular Expresssions. RegEx are strings of special characters that are used as patterns to match against strings.

Use cases of RegEx.

For validations (email validation, phone validation etc).
Match and replace programs.
Password pattern matching etc.

Ways to define RegEx in JavaScript.

There are basically two ways to define RegEx in JavaScript.

Using Literals
Using RegEx Object

Let's have a look at how to define RegEx using both ways.

Using Literals

let regPat = /ab/

Using RegEx object

let regPat = new RegExp('abc');

For the RegEx object part, you do not need to import/require anything to use it. Since, it is a global object that is available to you everywhere in your code file.

For this blog, I'll be using the literal way

RegEx Cheatsheet

Some useful Flags.

i --> It is used to ignore case sensitivity.
g --> It is used to perform global search.
s --> It is used to match newline character.
m --> It is used to perform multi-line search.

You can use more than one flag in your RegEx pattern but it is important to write flags at the end.

For Example

/gold/i.test('GolD')

this will output to true because i flag at the end will ignore the case senstivity.

Metacharacters

Metacharacters are used to match the following character either as the special character or the literals.
Some of the metacharacters are written below.

\d --> to match the next character from [0-9]
\D --> to match the following character anything but digits.
\s --> to match the next character as whitespace/space.
\w --> to match the alphabets(both capital and small ones).
\W --> to match anything but alphabets.

Quantifiers.

Quantifiers are used to tell how many number of characters or expressions you want to match.

For example: If you want to match 10 digits you will do something like this

let regPat = /\d{10}/

Some of the quantifiers are as follow

[]? --> It will match the occurrence of anything in bracket for 0 or 1 times.
[]+ --> Check if occurs 1 or more times.
[]* --> Occurs 0 or more times.
[]{n} --> occurs n times.
[]{n,} --> occurs n or more times.
[]{n,m} --> occurs at least n times but should be less than m times.

Project.

We will be building a cool mini project using RegEx to validate mobile number in US format.

function telephoneCheck(num){
  let result = false;
  const patterns = [
  /^\d{3}-\d{3}-\d{4}/,
/^\d{10}$/,
/^\d{3}\s\d{3}\s\d{4}/,
/^\(\d{3}\)\d{3}-\d{4}/,
/^1\(\d{3}\)\d{3}-\d{4}/,
/^1\s\(\d{3}\)\s\d{3}-\d{4}/,
/^1\s\d{3}\s\d{3}\s\d{4}/,
/^1\s\d{3}-\d{3}-\d{4}/
]

result = patterns.some(reg => reg.test(num))
return result;
}

telephoneCheck("1 555 555 5555")

It will return true for every format that respects the US mobile number format otherwise false will be returned.

Following are the valid US phone number format

555-555-5555
(555)555-5555
(555) 555-5555
555 555 5555
5555555555
1 555 555 5555

I hope I was able to deliver something good to you guys ☺. Feedback, suggestions, etc are always welcomed.

Have a fun and safe time and Thank you so much for dedicating your time to go through this blog ❤.

You can follow me on Twitter 💜😅

"Let's Learn and Grow Together. Adios amigos/amigas hasta la proxima vez 💜☕"

DEV Community: Jaspal Singh

Binary Search in JavaScript🔥

Outline

What is Binary Search?

Condition to implement Binary Search

Key points.

Use Cases

Working of Binary Search

Code Implementation.

RegEx in JavaScript with a cool project 🔥

Outline

What is RegEx?

Use cases of RegEx.

Ways to define RegEx in JavaScript.

RegEx Cheatsheet

Some useful Flags.

Metacharacters

Quantifiers.

Project.