From 85e6d0fc49b0fd790f8b41c73baf573ddfb86692 Mon Sep 17 00:00:00 2001
From: Reetan Singh <reetansingh@Reetans-MacBook-Pro.local>
Date: Mon, 10 Feb 2025 21:35:27 -0800
Subject: [PATCH] pp

---
 src/Main.java | 42 ++++++++++++++++++++----------------------
 1 file changed, 20 insertions(+), 22 deletions(-)

diff --git a/src/Main.java b/src/Main.java
index 036c766..516dbb8 100644
--- a/src/Main.java
+++ b/src/Main.java
@@ -5,8 +5,7 @@
 
 public class Main {
 
-  // The time complexity is:
-  // YOUR ANSWER HERE
+  // The time complexity is: O(x^2)
   public static void timesTable(int x) {
     for(int i = 1; i <= x; i++) {
         for(int j = 1; j <= x; j++) {
@@ -16,8 +15,7 @@ public static void timesTable(int x) {
     }
   }
 
-  // The time complexity is:
-  // YOUR ANSWER HERE
+  // The time complexity is: O(n) 
   public static void printLetters(String word) {
     char[] letters = word.toCharArray();
 
@@ -27,7 +25,7 @@ public static void printLetters(String word) {
   }
 
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // 0(1)
   public static boolean isBanned(String password) {
     String[] bannedPasswords = {"password", "hello", "qwerty"};
     boolean banned = false;
@@ -41,7 +39,7 @@ public static boolean isBanned(String password) {
 
 
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // 0(n)
   public static int computeProduct(int[] nums) {
     int total = 1;
     for(int num : nums) {
@@ -51,7 +49,7 @@ public static int computeProduct(int[] nums) {
   }
 
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // 0(n)
   public static void describeProduct(int[] nums) {
     System.out.println("About to compute the product of the array...");
     int product = computeProduct(nums);
@@ -60,7 +58,7 @@ public static void describeProduct(int[] nums) {
 
 
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // 0(n)
   public static int computeFactorial(int n) {
     int result = 1;
     for(int i = 1; i <= n; i++) {
@@ -70,7 +68,7 @@ public static int computeFactorial(int n) {
   }
 
   // Assume that the largest number is no bigger than the length
-  // of the array
+  // O(n^2)
   public static void computeAllFactorials(int[] nums) {
     for(int num : nums) {
         int result = computeFactorial(num);
@@ -81,7 +79,7 @@ public static void computeAllFactorials(int[] nums) {
 
   // assume that each String is bounded by a constant length
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // O(n)
   public static void checkIfContainedArrayList(ArrayList<String> arr, String target) {
     if (arr.contains(target)) {
         System.out.println(target + " is present in the list");
@@ -94,7 +92,7 @@ public static void checkIfContainedArrayList(ArrayList<String> arr, String targe
   // assume n = wordsA.length = wordsB.length
   // assume that each String is bounded by a constant length
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // O(n^2)
   public static boolean containsOverlap(String[] wordsA, String[] wordsB) {
     for(String wordA : wordsA) {
         for(String wordB : wordsB) {
@@ -108,7 +106,7 @@ public static boolean containsOverlap(String[] wordsA, String[] wordsB) {
 
   // assume that each String is bounded by a constant length
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // O(n)
   public static boolean containsOverlap2(String[] wordsA, String[] wordsB) {
     Set<String> wordsSet = new HashSet<>();
     for(String word : wordsA) {
@@ -125,7 +123,7 @@ public static boolean containsOverlap2(String[] wordsA, String[] wordsB) {
   }
 
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // O(n)
   public static void printCharacters(char[] chars) {
     for (int i = 0; i < chars.length; i++) {
       char character = chars[i];
@@ -133,14 +131,14 @@ public static void printCharacters(char[] chars) {
     }
   }
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // O(1)
   public static double computeAverage(double a, double b) {
     return (a + b) / 2.0;
   }
 
   // assume that each String is bounded by a constant length
   // The time complexity is:
-  // YOUR ANSWER HERE
+  // O(1)
   public static void checkIfContainedHashSet(HashSet<String> set, String target)
   {
     if (set.contains(target)) {
@@ -156,7 +154,7 @@ public static void checkIfContainedHashSet(HashSet<String> set, String target)
   // Otherwise, it returns "Person not found"
   // assume that each String is bounded by a constant length
   // What is the time complexity of this method?
-  // YOUR ANSWER HERE
+  // O(n)
   public static String emailLookup(String[] names, String[] emails, String queryName) {
     for(int i = 0; i < names.length; i++) {
       if (names[i].equals(queryName)) {
@@ -172,7 +170,7 @@ public static String emailLookup(String[] names, String[] emails, String queryNa
   // Write this method to efficiently return the corresponding email or "Person not found" if appropriate
   // assume that each String is bounded by a constant length
   // What is the time complexity of your solution?
-  // YOUR ANSWER HERE
+  // O(1)
   public static String emailLookupEfficient(HashMap<String, String> namesToEmails, String queryName) {
     return null;
   }
@@ -180,7 +178,7 @@ public static String emailLookupEfficient(HashMap<String, String> namesToEmails,
   // What is the time complexity of this method?
   // assume that each String is bounded by a constant length
   // (assume the set and list have the same number of elements)
-  // YOUR ANSWER HERE
+  // O(n^2)
   public static boolean hasCommon(HashSet<String> wordSet, ArrayList<String> wordList) {
     for(String word : wordSet) {
       if(wordList.contains(word)) {
@@ -193,7 +191,7 @@ public static boolean hasCommon(HashSet<String> wordSet, ArrayList<String> wordL
   // Do not change the datatype of wordSet or wordList.
   // assume that each String is bounded by a constant length
   // What is the time complexity of your new solution?
-  // YOUR ANSWER HERE
+  // O(n)
   public static boolean hasCommonEfficient(HashSet<String> wordSet, ArrayList<String> wordList) {
     return false;
   }
@@ -203,14 +201,14 @@ public static boolean hasCommonEfficient(HashSet<String> wordSet, ArrayList<Stri
   // The prices will be updated frequently throughout the day, and you need to efficiently update
   // and access the current price for each stock. The order of the ticker symbols is not important.
   // What would be a good choice of data structure?
-  // YOUR ANSWER HERE
+  // HashMap
 
   // Suppose you are building a music player application where users can create playlists.
   // Songs can be added to the end of the playlist in the order the user chooses, and the user can
   // skip to the next or previous song. Most operations involve adding songs and accessing them by
   // their position in the playlist.
   // What would be a good choice of data structure?
-  // YOUR ANSWER HERE
+  // ArrayList
 
   // Suppose you are developing a search feature that keeps track of the user's
   // recent search queries. You want to store the queries in the order they were made,
@@ -218,5 +216,5 @@ public static boolean hasCommonEfficient(HashSet<String> wordSet, ArrayList<Stri
   // relatively small, and it is more important to preserve the order of the searches than
   // to optimize for fast lookups or deletions.
   // What would be a good choice of data structure?
-  // YOUR ANSWER HERE
+  // ArrayList
 }
\ No newline at end of file