Below you will find pages that utilize the taxonomy term “Basic”
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]