day195

Documentation

Index

• func CountLargerAndSmallerBrute(mat Matrix, i1, j1, i2, j2 int) int
• func CountLargerAndSmallerEfficient(mat Matrix, i1, j1, i2, j2 int) int
• type Matrix

Functions

func CountLargerAndSmallerBrute

func CountLargerAndSmallerBrute(mat Matrix, i1, j1, i2, j2 int) int

CountLargerAndSmallerBrute computes the number of elements of M smaller than M[i1, j1] and larger than M[i2, j2]. Runs in O(M*N) time. Scans the entire matrix.

func CountLargerAndSmallerEfficient

func CountLargerAndSmallerEfficient(mat Matrix, i1, j1, i2, j2 int) int

CountLargerAndSmallerEfficient computes the number of elements of M smaller than M[i1, j1] and larger than M[i2, j2]. Runs in O(Answer). Only examines the number of elements in the answer.

Types

type Matrix

type Matrix [][]int

Matrix is a M by N matrix of integers.