# Efficient Robot Problem – Find Minimum Trips

**Problem: **There is N number of items that need to be transferred from one place to another by a robot. Each item has a specific weight. The robot can carry maximum weight K in one trip. You need to come up with an algorithm to find out the minimum number of trips that the robot has to make to transfer all N items.

**Note: **All the items weight is less than equal to K.

**Example:**

Items = [2, 3, 1, 5, 3, 6, 2, 2] K = 6 Output: [2, 2, 2] [3, 3] [5, 1] [6] Minimum Trips for robot: 4 Items = [2, 3, 1, 5, 3, 6, 2, 2] K = 10 Output: [6, 1, 2] [5, 3, 2] [3, 2] Minimum Trips for Robot: 3

**Approach: Sorting**.

- Initialize
= 0.*current_weight* - Sort all the items in ascending order.
- Picking elements from right to left and keep adding the weights to
until*current_weight*.*current_weight<K* - Now start picking elements from left to right and adding the weights to
until*current_weight*.*current_weight<K* - Once the previous two steps are over, either
or*current_weight = K*. Send the robot with picked items and add one to trips.*current_weight<K* - Repeat the above steps until all the items are sent.
- Use
to mark if the item is already sent or not.*visited []* - Use a list to track the items sent in each trip.

**Complete Code:**

**Output:**

[6] [5, 1] [3, 3] [2, 2, 2] Minimum Trips for Robot: 4