Below you will find pages that utilize the taxonomy term “Introduction”
Group Anagrams
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”]
Two sum
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].
Valid Anagram
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
Contains Duplicate
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.
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.
Number Systems
Number Systems
Here we are going to take a look at the following Number systems which are used extensively in computer science
- Decimal
- Binary
- Octal
- Hexadecimal
Introduction
Basically, all the systems are used for counting, thus allowing humans to measure things.
Every system that we are going to see will have a radix/base.
Radix / Base - the number of unique digits, including the digit zero, used to represent numbers [1]