day32

package

v0.0.0-...-36687a4 Latest Latest Go to latest Published: Oct 28, 2020 License: MIT Imports: 1 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/vaskoz/dailycodingproblem-go

Links

Open Source Insights

Documentation ¶

Index ¶

func Arbitrage(rates [][]float64) bool

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Arbitrage ¶

func Arbitrage(rates [][]float64) bool

Arbitrage calculates how much money is possibly made using arbitrage. Assuming no transactional costs. Uses Bellman-Ford Shortest Path which runs in O(N^3) time and O(N^2) space due to the transformed rates table.

Types ¶

This section is empty.

Source Files ¶

View all Source files

problem.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL