All deleted notes go to a "recently deleted" folder in which they will stay for 30 days. Although they could be permanently deleted from there and then it is really gone...