Skip to main content

389. Find the Difference

https://leetcode.com/problems/find-the-difference/submissions/

Python

class Solution:
def findTheDifference(self, s: str, t: str) -> str:
chars_s = list(s)
chars_t = list(t)

chars_s.sort()
chars_t.sort()

for i in range(len(chars_s)):
if chars_s[i] != chars_t[i]:
return chars_t[i]
return chars_t[-1]

Go

Sorting of rune reference here

type sortRunes []rune

func (s sortRunes) Less(i, j int) bool {
return s[i] < s[j]
}

func (s sortRunes) Swap(i, j int) {
s[i], s[j] = s[j], s[i]
}

func (s sortRunes) Len() int {
return len(s)
}

func findTheDifference(s string, t string) byte {
chars_s := []rune(s)
chars_t := []rune(t)

sort.Sort(sortRunes(chars_s))
sort.Sort(sortRunes(chars_t))

for i, char := range(chars_s) {
if char != chars_t[i] {
return byte(chars_t[i])
}
}
return byte(chars_t[len(chars_t)-1])
}