ngerald51 / alphaws1 Goto Github PK

#Alpha Camp Week 1 Exercise Summary

1. Exercise 4: Valid Anagram: Given two strings s and t, write a function to determine if t is an anagram of s.

2. Exercise 5: Majority Element: Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

3. Exercise 6: Remove Duplicates from Sorted Array: Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

4. Exercise 7: Ugly Number: Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

5. Exercise 8: Single Number 2: Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

6. Exercise 9: Best Time to Buy and Sell Stock II: An algorithm to find the maximum profit

7. Exercise 10: Search Insert Position: A sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.