Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
Articles by Prabhdeep Singh
161 articles
JavaScript Program for Finding Length of a Linked List
To find the length of a linked list in JavaScript, we need to count how many nodes are present. A linked list is made up of nodes, where each node contains data and a reference to the next node. The length is determined by starting at the head and counting each node until the end of the list. If the list is empty, the length should be 0. Our task is to write a JavaScript program that calculates the length of a linked list . In other words, we need to find out how many nodes are in the ...
Read MoreJavaScript Program for Inserting a Node in a Linked List
To insert a node in a linked list using JavaScript, how can we do it? A linked list consists of nodes, each storing data and a reference to the next node. We can insert a new node at various positions: the beginning, a specific position, or the end of the list.. In this article, we'll guide you through how to insert a new node into a linked list in JavaScript, including adding a node at the start, a specific position, or the end. Example Input 1: list = 1 -> 2 -> 3 -> 4 -> 5 -> null; ...
Read MoreJavaScript Program to Cyclically Rotate an Array by One
To cyclically rotate an array by one means shifting the value present at each index to their left or right by one. In this article, we are having an array and our task is to write a JavaScript program to cyclically rotate an array by one. Users must be familiar with JavaScript loops and array operations. Example Input: arr= [ 1, 2, 3, 4, 5, 6 ] Output: Left rotation: [ 2, 3, 4, 5, 6, 1 ] Right rotation: [ 6, 1, 2, 3, 4, 5 ] Approaches to Cyclically ...
Read MoreJavaScript Program for Finding Intersection Point of Two Linked Lists
In this tutorial, we will discuss two approaches to finding the intersection point of two linked lists in JavaScript. The first approach involves using the loops, and the second approach involves using the difference of nodes technique which works in the linear time. We will be given two linked lists that are not sorted. Note that there is another version of this problem in which we are given a sorted pair of linked lists and have to find the intersection. We have to find the elements after which all the elements in both linked lists are the same. We will ...
Read MoreJavaScript Program for the Last duplicate element in a Sorted Array
In this article, we are going to explore a Javascript program that works with a sorted array containing duplicate elements. The task is to traverse the array using a loop and identify both the index of the last duplicate element and the duplicate number. Introduction to Problem In the given problem we have to find the last duplicate element in a sorted array. Duplicate means the number is present more than one time. Example − Input arr[] = {1, 2, 2, 3, 5, 5, 6, 7} Output Last index: 5 Last duplicate value: 5 From the above given sorted array, ...
Read MoreJavaScript Program to Check if a Given Matrix is Sparse or Not
To check if a given matrix is sparse or not, we will be discussing two different approaches, their complexities, and example codes. A sparse matrix is a special type of matrix in which the number of zeroes is strictly more than half of the the total number of elements present in the given matrix. In this article we are having a 2D matrix, our task is to write a JavaScript program to check if a given matrix is sparse or not. Users must be familiar with conditional statement, nested for loop and javascript methods. Example Input: Matrix: [[1, ...
Read MoreJavaScript Program to Check if a Matrix is Symmetric
To check if a matrix is symmetric, we simply check if the matrix and it's corresponding transpose matrix are equal. A symmetric matrix is a special case of a matrix where both the matrix and the transpose of the matrix are the same (A = A^T). In this article we are given with an array and our task is to write a JavaScript program to check if a matrix is symmetric. Users must be familiar with 2D matrix, transpose of matrix, symmetric matrix, nested loop and if/else statement. Example Input: matrix [A]: [[1, 2, ...
Read MoreJavaScript Program for Products of ranges in an array
We will be given an array and we have to answer some queries related to the given range that is from a given starting index to the ending point or index we have to return the product of the elements in that range. We will see some approaches in this article to implement the above problem in JavaScript with the explanation. Introduction to Problem We are given an array and some queries, in each query we will be given some ranges by indicating the first and the last index of the range and we have to answer the product of ...
Read MoreJava program to find longest common prefix using word by word matching
In this article, we will explore how to find the longest common prefix among a given set of strings using two different approaches in Java. We will first discuss an approach that compares all strings directly to find the longest prefix and then move to a word-by-word matching approach. Problem Statement We are given a set of strings and we have to find the common prefix among all of them. A prefix is a substring for a string that contains the zero index and could be of any length from 1 to a complete string. Input 1 string arr[] = ...
Read MoreJava program to find length of the longest substring without repeating characters
In Java, substrings are part of the string which contains the continuous character of the string of any length from 1 to complete string. We are given a string and we have to find the length of the largest substring from the given string that only contains the unique characters. We will see three types of methods: finding every substring, sliding windows, and two-pointers. Problem Statement Given a string, write a Java program to find length of the longest substring without repeating characters − Input thisisthegivenstring Output The length of the longest substring that contains only unique characters is: ...
Read More