Convert column name in Excel to the corresponding number
Given a string representing the column name in an Excel sheet, return the number corresponding to the Excel column name.
Tag: Easy
Calculate hamming distance between two integers
Given two integers, return the Hamming distance between the two. The Hamming distance is the total number of places where the corresponding bits are different in the binary representation of two integers.
Check if a number is a perfect square
Given a positive number, check if it is a perfect square without using any built-in library function. A perfect square is a number that is the square of an integer.
Longest Alternating Subarray Problem
The Longest Alternating Subarray is a problem of finding a subarray with alternating positive and negative elements, and in which the subarray is as long as possible.
Find duplicates within a range `k` in an array
Given an array and a positive number k, check whether the array contains any duplicate elements within the range k. If k is more than the array’s size, the solution should check for duplicates in the complete array.
Find all elements in an array that are greater than all elements to their right
Given an unsorted integer array, print all greater elements than all elements present to their right.
Find the missing number in an array without using any extra space
Given a limited range array of size n and containing elements between 1 and n+1 with one element missing, find the missing number without using any extra space.
Compute modulus division without division and modulo operator
Compute modulus division of a positive number n by another positive number d which is a power of 2 without using division or modulo operator.
Problems solved using partitioning logic of Quicksort
This post will discuss a few problems that can be easily solved in linear time and constant space by modifying the partitioning logic of the Quicksort algorithm.
Generate pascal triangle of the given size
Given a non-negative integer n, print the first n rows of Pascal’s triangle.
Check a string for repeated substrings
Given a string, check if it has a substring that can be used to construct the string by concatenating multiple copies of it.
Find difference between two strings
Given two strings, where the second string is constructed using all characters of the first string except one, find the character that was skipped in the second string.