agrimaswal Goto Github PK

2dmatrix

You are given an m x n integer matrix matrix with the following two properties: Each row is sorted in non-decreasing order. The first integer of each row is greater than the last integer of the previous row. Given an integer target, return true if target is in matrix or false otherwise. You must write a solution in O(log(m * n)) time complexity.

2dmatrix2

You are given an m x n integer matrix matrix with the following two properties: Each row is sorted in non-decreasing order. The first integer of each row is greater than the last integer of the previous row. Given an integer target, return true if target is in matrix or false otherwise. You must write a solution in O(log(m * n)) time complexity.

2sum

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order.

agrim-aswal

agrimaswal

binary-array-sorting

binarysearch

Given a sorted array of size N and an integer K, find the position(0-based indexing) at which K is present in the array using binary search.

binarytransversal

boundarytransversal

bst

Given the root of a binary tree. Check whether it is a BST or not.

calculator

container-with-most-water

count-of-smaller-elements

countgoodnumbers

A digit string is good if the digits (0-indexed) at even indices are even and the digits at odd indices are prime (2, 3, 5, or 7). Given an integer n, return the total number of good digit strings of length n. Since the answer may be large, return it modulo 109 + 7. A digit string is a string consisting of digits 0 through 9 that may contain zeros

deep-learning

detectloop

Given a linked list of N nodes. The task is to check if the linked list has a loop. Linked list can contain self loop.

dice-game

duplicatenumber

Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repeated number. You must solve the problem without modifying the array nums and uses only constant extra space.

factorial

simple code for warm up

find-all-duplicates-in-an-array

find-the-index-of-the-first-occurrence-in-a-string

find-the-median

game-of-life

According to Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970."

gasstation

There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from the ith station to its next (i + 1)th station. You begin the journey with an empty tank at one of the gas stations.

gcd

Given two positive integers A and B, find GCD of A and B.

immediate-smaller-element

kadane

Given an array Arr[] of N integers. Find the contiguous sub-array(containing at least one number) which has the maximum sum and return its sum.

kweakest

You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the civilians. That is, all the 1's will appear to the left of all the 0's in each row.

lcmandcgd

Given two numbers A and B. The task is to find out their LCM and GCD.

leaderinarray

Given an array A of positive integers. Your task is to find the leaders in the array. An element of array is leader if it is greater than or equal to all the elements to its right side. The rightmost element is always a leader.