arrayHashing

Documentation

Index

• func IsValidSudoku(board [][]byte) bool
• func LongestConsecutive(nums []int) int
• type Codec
  • func (codec *Codec) Decode(strs string) []string
  • func (codec *Codec) Encode(strs []string) string

Functions

func IsValidSudoku

func IsValidSudoku(board [][]byte) bool

Time Complexity O(n^2) Space Complexity O(n)

func LongestConsecutive

func LongestConsecutive(nums []int) int

Time Complexity O(n) Space Complexity O(n)

Types

type Codec

type Codec struct {
	// contains filtered or unexported fields
}

func (*Codec) Decode

func (codec *Codec) Decode(strs string) []string

Decodes a single string to a list of strings.

func (*Codec) Encode

func (codec *Codec) Encode(strs []string) string

Time Complexity O(m) Where m is the sum of lengths of all the strings and n is the number of strings. Space Complexity O(1) Encodes a list of strings to a single string.