From 5ac393fe0ef30acdf1ed68149aa38e09e4757c00 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?S=C3=ADlvia=20Fonseca?= Date: Tue, 5 Oct 2021 00:19:57 -0300 Subject: [PATCH] content: add new math suggestion (#233) * content: add new math suggestion * Update math.md Co-authored-by: Yangshun Tay --- contents/algorithms/math.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/contents/algorithms/math.md b/contents/algorithms/math.md index f3a05c15..bb9749b0 100644 --- a/contents/algorithms/math.md +++ b/contents/algorithms/math.md @@ -13,6 +13,8 @@ Check for and handle overflow/underflow if you are using a typed language like J Consider negative numbers and floating point numbers. This may sound obvious, but under interview pressure, many obvious cases go unnoticed. +When dealing with floating point numbers, take note of rounding mistakes. Consider using epsilon comparisons instead of equality checks. E.g. `abs(x - y) <= 10e7` instead of `x == y`). + If the question asks to implement an operator such as power, squareroot or division and want it to be faster than O(n), binary search is usually the approach to go. #### Some common formulas: