Group Anagrams

Problem Link Problem Statement Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: strs = [“eat”,“tea”,“tan”,“ate”,“nat”,“bat”] Output: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]] Example 2: Input: strs = [""] Output: [[""]] Example 3: Input: strs = [“a”]...

August 31, 2023 · 3 min · 483 words · Rajkumar Gosavi

Two sum

Problem Link Problem Statement 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. Example 1: Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0, 1]....

August 31, 2023 · 3 min · 546 words · Rajkumar Gosavi

Valid Anagram

Problem Link Problem Statement Given two strings s and t, return true if t is an anagram of s, and false otherwise. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: s = “anagram”, t = “nagaram” Output: true Example 2: Input: s = “rat”, t = “car” Output: false...

August 28, 2023 · 3 min · 509 words · Rajkumar Gosavi

Contains Duplicate

Problem Link Problem Statement Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: Input: nums = [1,2,3,1] Output: true Example 2: Input: nums = [1,2,3,4] Output: false Example 3: Input: nums = [1,1,1,3,3,4,3,2,4,2] Output: true Solutions: 1. Brute force Given that we have an array of elements to identify if a given element is duplicated, we will compare the element with the rest of the array and this needs to be done for all the elements in the array....

August 27, 2023 · 2 min · 386 words · Rajkumar Gosavi

Introduction To Data Structures

In this post we are going to look at What are Data Structures and Abstract Data Types Why do we need them How can we create our own simple ADT Let’s get started What are Data Structures and Abstract Data Types and Why do we need them In any program there are lots of operations being performed ranging from simple addition to complex ones. These operations have a very basic thing in common regardless of their scale....

November 5, 2021 · 5 min · 899 words · Rajkumar Gosavi