Added 2 solutions

varunu28 · varunu28 · commit fb4ed3683678 · 2019-08-10T19:27:17.000-07:00
diff --git a/Easy/Check If a Number Is Majority Element in a Sorted Array.java b/Easy/Check If a Number Is Majority Element in a Sorted Array.java
@@ -0,0 +1,13 @@
+class Solution {
+    public boolean isMajorityElement(int[] nums, int target) {
+        if (nums.length == 1) {
+            return nums[0] == target;
+        }
+        
+        if (nums.length == 2) {
+            return nums[0] == target && nums[1] == target;
+        }
+        
+        return nums[nums.length / 2 - 1] == target && nums[nums.length / 2 + 1] == target;
+    }
+}
diff --git a/Medium/Analyze User Website Visit Pattern.java b/Medium/Analyze User Website Visit Pattern.java
@@ -0,0 +1,60 @@
+class Solution {
+    public List<String> mostVisitedPattern(String[] username, int[] timestamp, String[] website) {
+        Map<String, List<Visit>> visitMap = new HashMap<>();
+        int n = username.length;
+        for (int i = 0; i < n; i++) {
+            visitMap.computeIfAbsent(username[i], k -> new ArrayList<>()).add(new Visit(timestamp[i], website[i]));
+        }
+        
+        Map<String, Integer> tripletMap = new HashMap<>();
+        for (String user : visitMap.keySet()) {
+            List<Visit> visits = visitMap.get(user);
+            Collections.sort(visits);
+            Set<String> visited = new HashSet<>();
+            for (int i = 0; i < visits.size(); i++) {
+                for (int j = i + 1; j < visits.size(); j++) {
+                    for (int k = j + 1; k < visits.size(); k++) {
+                        String tempTriplet = visits.get(i).website + "," +  visits.get(j).website + "," + visits.get(k).website;
+                        if (visited.add(tempTriplet)) {
+                            tripletMap.put(tempTriplet, tripletMap.getOrDefault(tempTriplet, 0) + 1);
+                        }
+                    }
+                }
+            }
+        }
+        
+        int maxValue = 0;
+        String res = "";
+        for (String triplet : tripletMap.keySet()) {
+            if (tripletMap.get(triplet) > maxValue) {
+                maxValue = tripletMap.get(triplet);
+                res = triplet;
+            }
+            else if (tripletMap.get(triplet) == maxValue) {
+                if (triplet.compareTo(res) < 0) {
+                    res = triplet;
+                }
+            }
+        }
+        
+        return Arrays.asList(res.split(","));
+    }
+}
+
+class Visit implements Comparable<Visit> {
+    int timestamp;
+    String website;
+    
+    public Visit(int timestamp, String website) {
+        this.timestamp = timestamp;
+        this.website = website;
+    }
+    
+    public String toString() {
+        return timestamp + "->" + website;
+    }
+    
+    public int compareTo(Visit visit) {
+        return this.timestamp - visit.timestamp;
+    }
+}
