Skip to content

Instantly share code, notes, and snippets.

View sAVItar02's full-sized avatar
☢️

Aviral Singh Chauhan sAVItar02

☢️
  • Bangalore, India
View GitHub Profile
@sAVItar02
sAVItar02 / reverseString2.js
Created November 10, 2024 07:54
Reverse String 2
/**
* @param {string} s
* @param {number} k
* @return {string}
*/
var reverseStr = function(s, k) {
let reverseFrom = (i, j) => {
s = s.split("");
while(i<j) {
let temp = s[i];
@sAVItar02
sAVItar02 / groupAnagrams.js
Created November 9, 2024 07:20
Group Anagrams
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function(strs) {
let map = {};
let res = [];
for(let i=0; i<strs.length; i++) {
let temp = strs[i].split("");
@sAVItar02
sAVItar02 / longestPalindromicSubstring.js
Created November 8, 2024 06:33
Longest Palindromic Substring
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
let res = "";
let max = 0;
for(let i=0; i<s.length; i++) {
let l = i;
@sAVItar02
sAVItar02 / hammingDistance.js
Created November 7, 2024 05:42
Hamming Distance
/**
* @param {number} x
* @param {number} y
* @return {number}
*/
var hammingDistance = function(x, y) {
let xor = x ^ y;
let count = 0;
while (xor != 0) {
xor &= xor - 1;
@sAVItar02
sAVItar02 / validAnagram.js
Created November 6, 2024 03:37
Valid Anagram
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if(s.length != t.length) return false;
let dict = {};
for(let i=0; i<s.length; i++) {
@sAVItar02
sAVItar02 / reverseString.js
Created November 5, 2024 03:04
Reverse String
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
let start = 0;
let end = s.length - 1;
let temp = "";
while(start <= end) {
@sAVItar02
sAVItar02 / validPalindrome.js
Created November 5, 2024 02:57
Valid Palindrome
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function(s) {
const regex = /[^a-z0-9]/gmi;
s = s.replace(regex, "").toLowerCase();
let l = 0;
let r = s.length - 1;
@sAVItar02
sAVItar02 / findAllNumsDisappearedInAnArray.js
Created November 4, 2024 01:38
Find all numbers disappeared in an array
/**
* @param {number[]} nums
* @return {number[]}
*/
var findDisappearedNumbers = function(nums) {
let ans = [];
for(let i=0; i<nums.length; i++) {
if(nums[Math.abs(nums[i]) - 1] < 0) continue;
nums[Math.abs(nums[i]) - 1] = -nums[Math.abs(nums[i]) - 1];
}
@sAVItar02
sAVItar02 / missingNumber.js
Created November 3, 2024 05:43
Missing number
/**
* @param {number[]} nums
* @return {number}
*/
var missingNumber = function(nums) {
let sum = ((nums.length) * (nums.length + 1)) / 2;
let sum2 = 0;
for(let i=0; i<nums.length; i++) {
sum2 += nums[i];
}
@sAVItar02
sAVItar02 / combinationSum.js
Created November 3, 2024 05:32
Combination Sum
/**
* @param {number[]} candidates
* @param {number} target
* @return {number[][]}
*/
var combinationSum = function(candidates, target) {
let answer = [];
let stack = [];
let findCombinations = (index, targetToFind, stack, answer, candidates) => {
if(index === candidates.length) {