Skip to content

Latest commit

 

History

History
22 lines (13 loc) · 749 Bytes

README.md

File metadata and controls

22 lines (13 loc) · 749 Bytes

Load Balancer

What it is

Implementation of a solution to the Load Balancer problem in C#. Find an explanation of how I solved this exercise at my blog: Coding challenge #1 – Load Balancer.

Explanation

Given an array containing only positive integers, return if you can pick two integers from the array which cuts the array into three pieces such that the sum of elements in all pieces is equal.

Example

Case 1

Input: array = [2, 4, 5, 3, 3, 9, 2, 2, 2]

Output: true

choosing the number 5 and 9 results in three pieces [2, 4], [3, 3] and [2, 2, 2]. Sum = 6.

Case 2

Input: array =[1, 1, 1, 1],

Output: false