Mar 23, 2022 · Jan 14, 2021 · Jan 31, 2021 · Jan 31, 2021 · Aug 10, 2021 · Aug 10, 2021
diff --git a/README.md b/README.md
 | 319  |[Bulb Switcher](https://leetcode.com/problems/bulb-switcher/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_319.java)                                                                  |                                                                               |Medium| Brainteaser
 | 318  |[Maximum Product of Word Lengths](https://leetcode.com/problems/maximum-product-of-word-lengths/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_318.java)                                                                  |                                                                               |Medium|
 | 317  |[Shortest Distance from All Buildings](https://leetcode.com/problems/shortest-distance-from-all-buildings/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_317.java)                                                                  |                                                                               |Hard|
 | 316  |[Remove Duplicate Letters](https://leetcode.com/problems/remove-duplicate-letters/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_316.java)                                                                  |                                                                               |Hard| Stack, Recursion, Greedy
 | 316  |[Remove Duplicate Letters](https://leetcode.com/problems/remove-duplicate-letters/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_316.java)                                                                  |                                                                               |Medium| Stack, Recursion, Greedy
 | 315  |[Count of Smaller Numbers After Self](https://leetcode.com/problems/count-of-smaller-numbers-after-self/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_315.java)                                                                  |                                                                               |Hard| Tree
 | 314  |[Binary Tree Vertical Order Traversal](https://leetcode.com/problems/binary-tree-vertical-order-traversal/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_314.java)                                                                  |                                                                               |Medium| HashMap, BFS
 | 313  |[Super Ugly Number](https://leetcode.com/problems/super-ugly-number/)| [Solution](../master/src/main/java/com/fishercoder/solutions/_313.java)                                                                  |                                                                               |Medium|
diff --git a/src/main/java/com/fishercoder/solutions/1961. Check If String Is a Prefix of Array.java b/src/main/java/com/fishercoder/solutions/1961. Check If String Is a Prefix of Array.java
 package com.fishercoder.solutions;

 public class _1961{
    public class Solution1 {
        public boolean isPrefixString(String s, String[] words) {

            String t="";
            int i=0;

            while(t.length()<s.length() && i<words.length){
                t+=words[i++];

                if(t.equals(s))
                    return true;
            }

            return false;

        }
    }
 }
diff --git a/src/main/java/com/fishercoder/solutions/_881.java b/src/main/java/com/fishercoder/solutions/_881.java
            return boats;
        }
    }

    public static class Solution2 {
        public int numRescueBoats(int[] people, int limit) {
            Arrays.sort(people);
            int end = people.length - 1;
            int start = 0;
            int boatcount = 0;
            while (end >= start) {
                if (people[end] == limit) {
                    end--;
                    boatcount++;
                } else if (people[end] + people[start] <= limit) {
                    start++;
                    end--;
                    boatcount++;
                } else {
                    end--;
                    boatcount++;
                }
            }
            return boatcount;
        }
    }

 }
Original file line number	Diff line number	Diff line change
Expand Up		@@ -1031,7 +1031,7 @@ _If you like this project, please leave me a star._ ★
		\| 319 \|[Bulb Switcher](https://leetcode.com/problems/bulb-switcher/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_319.java) \| \|Medium\| Brainteaser
		\| 318 \|[Maximum Product of Word Lengths](https://leetcode.com/problems/maximum-product-of-word-lengths/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_318.java) \| \|Medium\|
		\| 317 \|[Shortest Distance from All Buildings](https://leetcode.com/problems/shortest-distance-from-all-buildings/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_317.java) \| \|Hard\|
		\| 316 \|[Remove Duplicate Letters](https://leetcode.com/problems/remove-duplicate-letters/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_316.java) \| \|Hard\| Stack, Recursion, Greedy
		\| 316 \|[Remove Duplicate Letters](https://leetcode.com/problems/remove-duplicate-letters/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_316.java) \| \|Medium\| Stack, Recursion, Greedy
		\| 315 \|[Count of Smaller Numbers After Self](https://leetcode.com/problems/count-of-smaller-numbers-after-self/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_315.java) \| \|Hard\| Tree
		\| 314 \|[Binary Tree Vertical Order Traversal](https://leetcode.com/problems/binary-tree-vertical-order-traversal/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_314.java) \| \|Medium\| HashMap, BFS
		\| 313 \|[Super Ugly Number](https://leetcode.com/problems/super-ugly-number/)\| [Solution](../master/src/main/java/com/fishercoder/solutions/_313.java) \| \|Medium\|
Expand Down
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,21 @@
		package com.fishercoder.solutions;

		public class _1961{
		public class Solution1 {
		public boolean isPrefixString(String s, String[] words) {

		String t="";
		int i=0;

		while(t.length()<s.length() && i<words.length){
		t+=words[i++];

		if(t.equals(s))
		return true;
		}

		return false;

		}
		}
		}
Original file line number	Diff line number	Diff line change
Expand Up		@@ -57,4 +57,28 @@ public int numRescueBoats(int[] people, int limit) {
		return boats;
		}
		}

		public static class Solution2 {
		public int numRescueBoats(int[] people, int limit) {
		Arrays.sort(people);
		int end = people.length - 1;
		int start = 0;
		int boatcount = 0;
		while (end >= start) {
		if (people[end] == limit) {
		end--;
		boatcount++;
		} else if (people[end] + people[start] <= limit) {
		start++;
		end--;
		boatcount++;
		} else {
		end--;
		boatcount++;
		}
		}
		return boatcount;
		}
		}

		}