Leet Code Restaurant Inc

code-base.md

Weekly Leet Code Challenage

Every week we will have an easy leet code question, posted on every friday. and on the same day we will share the code for the previous challenage :)

Weekly Leet Code 771. Jewels and Stones

From Xinyi (Golang) O(n)

func findDisappearedNumbers(nums []int) []int {
	result := []int{}
	// mark as many numbers to negative as much as possible
	for _, value := range nums {
		nums[abs(value)-1] = -abs(nums[abs(value)-1])
	}
	// find position and get the index
	for index, value := range nums {
		if value > 0 { 
			result = append(result, index + 1)
		}
	}
	return result
}
func abs(val int) int {
	return int(math.Abs(float64(val)))
 }

From Felipe (Golang) O(n)

func findDisappearedNumbers(nums []int) []int {
    a, r := make([]int, len(nums)), []int{}
           for _,n := range nums {
                   a[n-1] = 1
           }
   
           for i,n := range a {
                   if (n == 0){
                           r = append(r,i+1)
                   }
           }
           return (r)
}   

Weekly LeetCode Question: Rotate String

From Xinyi (Swift) O(n)

class Solution {
    var i = 0
    func rotateString(_ A: String, _ B: String) -> Bool {
      if A == B { return true }
      if i == A.count { return false }
      i += 1
      return rotateString(A.shiftLeft, B)
    } 
}

extension String {
    var shiftLeft: String {
        let index = self.startIndex
        let nextIndex = self.index(index, offsetBy: 1)
        return String(self[nextIndex...] + self[...index])
    }
}

From Josh the Man (C#)

{
    public bool RotateString(string A, string B)
    {
       return (A+A).Contains(B);
    }
    
}

Beats 37% :( Next time I have to learn how to define my RotateString. NEXT ONE!