##
Pizza cut problem (Or Circle Division by Lines)
March 4, 2017

Given number of cuts, find the maximum number of possible pieces. Examples: Input : 2 Output : 4 Input : 3 Output : 7 This problem is nothing but The Lazy Caterer’s Problem and has below formula. Maximum number of pieces = 1 + n*(n+1)/2 Refer this for proof. Output: 7 This article is contributed… Read More »