Why AWS Lambda does not find my java class? (Class not found: com.intheclouds.lambda.functions.Handler: java.lang.ClassNotFoundException)

Question

I have created an AWS lambda function in java 8:

package com.intheclouds.lambda.functions;
public class Handler implements RequestHandler